3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. (Q1427186)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | 3-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs. |
scientific article |
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
