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://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).
(2000-03-18)

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.

  • Chromatid

    [kroh-muh-tid] /ˈkroʊ mə tɪd/ noun, Genetics. 1. one of two identical chromosomal strands into which a chromosome splits longitudinally preparatory to cell division. /ˈkrəʊmətɪd/ noun 1. either of the two strands into which a chromosome divides during mitosis. They separate to form daughter chromosomes at anaphase chromatid chro·ma·tid (krō’mə-tĭd) n. Either of the two daughter […]


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.