(mathematics) The smallest number of colours necessary to colour the nodes of a graph so that no two adjacent nodes have the same colour.
Last updated: 2000-03-18
Updated: Sun Sep 25 17:49:37 2016
No longer supported by Imperial
College Department of Computing
Copyright Denis Howe 1985