Hardness transitions and uniqueness of acyclic colouring (Q6145810)
From MaRDI portal
scientific article; zbMATH DE number 7785858
Language | Label | Description | Also known as |
---|---|---|---|
English | Hardness transitions and uniqueness of acyclic colouring |
scientific article; zbMATH DE number 7785858 |
Statements
Hardness transitions and uniqueness of acyclic colouring (English)
0 references
9 January 2024
0 references
graph colouring
0 references
acyclic colouring
0 references
complexity
0 references
hardness transition
0 references
unique solution problem
0 references