A dichotomy theorem for circular colouring reconfiguration (Q301588)
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: A dichotomy theorem for circular colouring reconfiguration |
scientific article; zbMATH DE number 6600156
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A dichotomy theorem for circular colouring reconfiguration |
scientific article; zbMATH DE number 6600156 |
Statements
A dichotomy theorem for circular colouring reconfiguration (English)
0 references
30 June 2016
0 references
reconfiguration
0 references
recolouring
0 references
dichotomy
0 references
PSPACE
0 references
circular colouring
0 references
homomorphism
0 references
graph colouring
0 references
0 references
0 references
0.90225816
0 references
0 references
0.89943427
0 references
0.89687043
0 references
0.8966221
0 references
0.8961457
0 references
0.89548314
0 references
0 references
0.8922968
0 references
