Tait Coloring

A 3-coloring of graph edges so that no two edges of the same color meet at a graph vertex (Ball and Coxeter 1987, pp. 265-266).

See also

Graph Edge, Graph Vertex, Tait Cycle

Explore with Wolfram|Alpha


Ball, W. W. R. and Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, 1987.

Referenced on Wolfram|Alpha

Tait Coloring

Cite this as:

Weisstein, Eric W. "Tait Coloring." From MathWorld--A Wolfram Web Resource.

Subject classifications