(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: Thu Mar 30 02:52:27 2017
No longer supported by Imperial
College Department of Computing
Copyright Denis Howe 1985