Dichotomy for bounded degree \(H\)-colouring (Q1003659)
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: Dichotomy for bounded degree \(H\)-colouring |
scientific article; zbMATH DE number 5523147
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dichotomy for bounded degree \(H\)-colouring |
scientific article; zbMATH DE number 5523147 |
Statements
Dichotomy for bounded degree \(H\)-colouring (English)
0 references
4 March 2009
0 references
constraint satisfaction problem
0 references
graph colouring
0 references
dichotomy
0 references
bounded degree restriction
0 references
0 references
0.9237168
0 references
0.9150708
0 references
0.91466403
0 references
0.90725034
0 references
0.9062835
0 references
0.90057385
0 references
0 references
0.8974825
0 references