Chromatic number
<mathematics> The smallest number of colours necessary to colour the nodes of a graph so that no two adjacent nodes have the same colour.
See also: four colour map theorem.
Graph Theory Lessons (http://www.utc.edu/~cpmawata/petersen/lesson8.htm).
Eric Weisstein’s World Of Mathematics (http://mathworld.wolfram.com/ChromaticNumber.html).
The Geometry Center (http://www.geom.umn.edu/~zarembe/grapht1.html).
< Previous Terms | Terms Containing chromatic number | Next Terms > |
Chop Chorus Christmas tree Christmas tree packet Christopher Strachey |
four colour map theorem | chrome chroot CHRP chug chunker |