Variable degeneracy: Extensions of Brooks' and Gallai's theorems (Q1972133)
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: Variable degeneracy: Extensions of Brooks' and Gallai's theorems |
scientific article; zbMATH DE number 1423735
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Variable degeneracy: Extensions of Brooks' and Gallai's theorems |
scientific article; zbMATH DE number 1423735 |
Statements
Variable degeneracy: Extensions of Brooks' and Gallai's theorems (English)
0 references
3 December 2000
0 references
colouring
0 references
list colouring
0 references
vertex function
0 references
Brooks' theorem
0 references
chromatic number
0 references
Gallai's theorem
0 references
variable degeneracy
0 references
point partition numbers
0 references
list chromatic number
0 references
list point arboricity
0 references
0.8128407
0 references
0 references
0.78494847
0 references
0.7801313
0 references
0 references
0 references
0.7713031
0 references