chromatic number

EnglishEdit

NounEdit

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 ${\displaystyle K_{n}}$ is ${\displaystyle n}$ and the chromatic number of the bipartite graph ${\displaystyle K_{n,m}}$ two.