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

More things to try:

Cite this as:

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

Subject classifications