A list version of Dirac's theorem on the number of edges in colour-critical graphs (Q3651176)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A list version of Dirac's theorem on the number of edges in colour-critical graphs |
scientific article |
Statements
A list version of Dirac's theorem on the number of edges in colour-critical graphs (English)
0 references
8 December 2009
0 references
Brook's theorem
0 references
chromatic number
0 references
colour critical graph
0 references
list version
0 references
hypergraphs
0 references
