The structure of imperfect critically strongly-imperfect graphs (Q1923530)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The structure of imperfect critically strongly-imperfect graphs |
scientific article |
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
