A note on the semi-strong perfect graph conjecture (Q1820169)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the semi-strong perfect graph conjecture |
scientific article |
Statements
A note on the semi-strong perfect graph conjecture (English)
0 references
1985
0 references
The author announces that he has proved the semi-strong perfect graph conjecture of Chvátal (1982) and outlines the structure of the proof.
0 references
chromatic number
0 references
perfect graph
0 references
