(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: Wed Oct 26 20:59:56 2016
No longer supported by Imperial
College Department of Computing
Copyright Denis Howe 1985