VDict - Definition of chromatic number

Computing (FOLDOC) 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.

(2000-03-18)

Related search result for "chromatic number"

Words contain "chromatic number" in its definition in Computing (FOLDOC) dictionary:
chromatic number four colour map theorem integer decidability Internet address cardinality random numbers least significant bit file control block two-to-the-N more...