Two characterizations of chain partitioned probe graphs

Van Bang Le

Chain graphs are exactly bipartite graphs without induced $2K_2$ (a graph with four vertices and two disjoint edges). A graph $G=(V,E)$ with a given independent set $S\subseteq V$…