3-colouring AT-free graphs in polynomial time (Q1934316)
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: 3-colouring AT-free graphs in polynomial time |
scientific article; zbMATH DE number 6131863
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | 3-colouring AT-free graphs in polynomial time |
scientific article; zbMATH DE number 6131863 |
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
