Triangle-free \(2P_3\)-free graphs are 4-colorable (Q1939592)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Triangle-free \(2P_3\)-free graphs are 4-colorable |
scientific article |
Statements
Triangle-free \(2P_3\)-free graphs are 4-colorable (English)
0 references
4 March 2013
0 references
triangle-free graph
0 references
\(2P_{3}\)-free graph
0 references
vertex coloring
0 references
chromatic number
0 references