Abstract
We show that a perfect graph not containing (K4-e) as an induced subgraph, and whose clique-node incidence matrix does not belong to a restricted class of totally unimodular matrices, has a star cutset. This result yields a new proof that the Strong Perfect Graph Conjecture is true for this class of graphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have