info prev up next book cdrom email home


A coloring of plane regions, Link segments, etc., is an assignment of a distinct labeling (which could be a number, letter, color, etc.) to each component. Coloring problems generally involve Topological considerations (i.e., they depend on the abstract study of the arrangement of objects), and theorems about colorings, such as the famous Four-Color Theorem, can be extremely difficult to prove.

See also Colorable, Edge-Coloring, Four-Color Theorem, k-Coloring, Polyhedron Coloring, Six-Color Theorem, Three-Colorable, Vertex Coloring


Eppstein, D. ``Coloring.''

Saaty, T. L. and Kainen, P. C. The Four-Color Problem: Assaults and Conquest. New York: Dover, 1986.

© 1996-9 Eric W. Weisstein