English Explanatory Dictionary

chromatic number

English dictionary entry

Meanings

noun
  1. The 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).

Word forms

chromatic number chromatic numbers

Synonyms

vertex chromatic number

Related words

achromatic number chromatic index chromatic polynomial k-colouring k-chromatic

Derived words

chromatic number problem edge chromatic number harmonious chromatic number total chromatic number
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary