TOPICS
Search

Graph Two-Coloring


Assignment of each graph edge of a graph to one of two color classes (commonly designation "red" and "green").


See also

Bipartite Graph, Blue-Empty Graph, Graham's Number, Monochromatic Forced Triangle

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Graph Two-Coloring." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/GraphTwo-Coloring.html

Subject classifications