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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call