3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. (Q1427186)
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-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. |
scientific article; zbMATH DE number 2055510
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | 3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. |
scientific article; zbMATH DE number 2055510 |
Statements
3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. (English)
0 references
14 March 2004
0 references
3-Colorability
0 references
Coloring algorithms
0 references
Perfect graphs
0 references
Graph classes
0 references
