A Class of Perfect Graphs Containing P6
journal contributionposted on 01.01.2000 by Gerard Cornuejols, Xinming Liu
Any type of content formally published in an academic journal, usually following a peer-review process.
Let P6 denote the induced path on six nodes. We prove that if a perfect graph G contains P6 as an induced subgraph but not two families introduced by Conforti and Cornuéjols then G is bipartite or disconnected, or Ḡ has a star cutset.