chromatic number

English

Noun

chromatic number (plural chromatic numbers)

(graph theory) The smallest number of colours needed to colour a connected graph
The chromatic number of a complete graph $K_{n}$ is $n$ and the chromatic number of the bipartite graph $K_{n,m}$ two.

Translations

smallest number of colours

Hungarian: kromatikus szám
Icelandic: litatala f

Italian: numero cromatico m
Spanish: número cromático m

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.