The structure of imperfect critically strongly-imperfect graphs (Q1923530)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The structure of imperfect critically strongly-imperfect graphs |
scientific article; zbMATH DE number 932570
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The structure of imperfect critically strongly-imperfect graphs |
scientific article; zbMATH DE number 932570 |
Statements
The structure of imperfect critically strongly-imperfect graphs (English)
0 references
26 February 1997
0 references
The author characterizes the critically strongly-imperfect graphs which are imperfect as well. Further, he shows that these are precisely the holes of odd length \(\geq5\) or their complements.
0 references
strong perfect graph conjecture
0 references
critically strongly-imperfect graphs
0 references
