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.

Last updated: 2000-03-18

Try this search on Wikipedia, OneLook, Google

Nearby terms: Christmas tree « Christmas tree packet « Christopher Strachey « chromatic number » chrome » chroot » CHRP


Loading

Copyright Denis Howe 1985

directoryold.com. General Business Directory. http://hotbookee.com.