Dictionary
Thesaurus
Encyclopedia
Translator
Web
 
Help

chromatic number

 - 1 dictionary result
Computing Dictionary

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.
Eric Weisstein's World Of Mathematics.
The Geometry Center.
(2000-03-18)

The Free On-line Dictionary of Computing, © 1993-2007 Denis Howe
Cite This Source
Search another word or see chromatic number on Thesaurus | Reference
FacebookTwitterFollow us: