English

Noun

chromatic number ‎(plural chromatic numbers)

1. (graph theory) The smallest number of colours needed to colour a connected graph

   The chromatic number of a complete graph is and the chromatic number of the bipartite graph two.

Translations