A complete classification of the complexity of the vertex 3-colourability problem for quadruples of induced 5-vertex prohibitions (Q6143681)
From MaRDI portal
scientific article; zbMATH DE number 7794133
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A complete classification of the complexity of the vertex 3-colourability problem for quadruples of induced 5-vertex prohibitions |
scientific article; zbMATH DE number 7794133 |
Statements
A complete classification of the complexity of the vertex 3-colourability problem for quadruples of induced 5-vertex prohibitions (English)
0 references
24 January 2024
0 references
vertex 3-colourability problem
0 references
hereditary graph class
0 references
polynomial-time algorithm
0 references
0 references
0 references
0 references
