CHROMATIC NUMBER
\kɹə͡ʊmˈatɪk nˈʌmbə], \kɹəʊmˈatɪk nˈʌmbə], \k_ɹ_əʊ_m_ˈa_t_ɪ_k n_ˈʌ_m_b_ə]\
Sort: Oldest first
-
The smallest number of colours necessary tocolour the nodes of a graph so that no two adjacent nodeshave 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).
By Denis Howe