TOPICS
Search

Three-Colorable Graph


A three-colorable graph G is a graph with chromatic number chi(G)<=3.


See also

Bicolorable Graph, Chromatic Number, Chromatic Polynomial, k-Chromatic Graph, k-Colorable Graph, Three-Colorable Knot, Three-Colorable Map, Triangle-Free Graph, Uniquely k-Colorable Graph

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Three-Colorable Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Three-ColorableGraph.html

Subject classifications