A class of perfect graphs containing \(P_{6}\)
A star cutset is a vertex cutset in which one vertex is adjacent to all the other vertices of the cutset. The authors prove that if a perfect graph \(G\) contains the induced path on six vertices but not two families introduced by M. Conforti and G. Cornuéjols, then \(G\) is bipartite or disconnected, on \(\overline G\) has a star cutset.
scientific article; zbMATH DE number 1970695