A Class of Perfect Graphs Containing P6.pdf.pdf' (2.08 MB)
0/0

A Class of Perfect Graphs Containing P6

Download (2.08 MB)
journal contribution
posted on 01.01.2000 by Gerard Cornuejols, Xinming Liu
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.

History

Date

01/01/2000

Exports

Exports