chromatic number
chromatic number · chromatic numbers
The smallest number of colours needed to colour a given graphThe smallest number of colours needed to colour a given graph (i.e., to assign a colour to each vertex such that no two vertices connected by an edge have the same colour).
Meaning
1 sensesThe smallest number of colours needed to colour a given graph (i.e., to assign a colour to each vertex such that no two vertices connected by an edge have the same colour).
The chromatic number of a complete graph K#95;n is n; the chromatic number of a bipartite graph K#95;#123;n,m#125; is 2.
Translations
2 languagesForms
plural: chromatic numbers| Singular | chromatic number |
|---|---|
| Plural | chromatic numbers |
regular
Synonyms
1 synonymssmallest number of colours needed to colour the vertices of a graph:vertex chromatic number
Word family
1 related wordsRelatedachromatic number