3-colouring AT-free graphs in polynomial time (Q1934316)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | 3-colouring AT-free graphs in polynomial time |
scientific article |
Statements
3-colouring AT-free graphs in polynomial time (English)
0 references
28 January 2013
0 references
graph colouring
0 references
asteroidal triple
0 references
AT-free
0 references
structural decomposition
0 references
polynomial time algorithm
0 references
interval graphs
0 references
co-comparability graphs
0 references
