A class of perfect graphs containing \(P_{6}\) (Q1405124)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1970695
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A class of perfect graphs containing \(P_{6}\) |
scientific article; zbMATH DE number 1970695 |
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
0.8431165218353271
0 references
0.7941406965255737
0 references
0.7816771864891052
0 references
0.7809182405471802
0 references
0.7708060145378113
0 references
