A class of perfect graphs containing \(P_{6}\) (Q1405124)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A class of perfect graphs containing \(P_{6}\) |
scientific article |
Statements
A class of perfect graphs containing \(P_{6}\) (English)
0 references
25 August 2003
0 references
A star cutset is a vertex cutset in which one vertex is adjacent to all the other vertices of the cutset. The authors prove that if a perfect graph \(G\) contains the induced path on six vertices but not two families introduced by M. Conforti and G. Cornuéjols, then \(G\) is bipartite or disconnected, on \(\overline G\) has a star cutset.
0 references
Perfect graph
0 references
Decomposition
0 references
Star cutset
0 references