Date of Original Version

9-2002

Type

Article

Abstract or Description

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.

DOI

10.1016/S0095-8956(02)00022-9

Share

COinS
 

Published In

Journal of Combinatorial Theory, Series B, 87, 2, 331-347.