Dictionary: A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   X   Y   Z

Chromatic number

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://utc.edu/~cpmawata/petersen/lesson8.htm).
Eric Weisstein’s World Of Mathematics (http://mathworld.wolfram.com/ChromaticNumber.html).
The Geometry Center (http://geom.umn.edu/~zarembe/grapht1.html).


Read Also:

  • Chromatics

    [kroh-mat-iks, kruh-] /kroʊˈmæt ɪks, krə-/ noun, (used with a singular verb) 1. the science of colors. /krəʊˈmætɪks/ noun 1. (functioning as sing) the science of colour

  • Chromatic-scale

    noun, Music. 1. a scale progressing entirely by semitones. noun 1. a twelve-note scale including all the semitones of the octave

  • Chromatic-sign

    noun 1. Music. (def 5).

  • Chromatic vision

    chromatic vision n. See chromatopsia.

Disclaimer: Chromatic number definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.