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 (
Eric Weisstein’s World Of Mathematics (
The Geometry Center (


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.