Word.ws English Dictionary

chromatic numbers

chromatic numbers is the plural of chromatic number.

Meaning of chromatic number

Noun

chromatic number (plural chromatic numbers)

  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).
    • 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.
    Synonyms:
    vertex chromatic number

Questions about chromatic numbers

What is chromatic numbers the plural of?
Chromatic numbers is the plural of chromatic number.

Words near chromatic numbers in the dictionary

  1. chromatian
  2. chromatic
  3. chromatic aberration
  4. chromatic aberrations
  5. chromatic number
  6. chromatic numbers
  7. chromatic scale
  8. chromatic scales
  9. chromatic semitone
  10. chromatical
  11. chromatically

Source and license

Adapted from Wiktionary: chromatic numbers (page history and authors); chromatic number (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “chromatic numbers.” Word.ws, https://word.ws/chromatic_numbers. Based on Wiktionary, CC BY-SA 4.0.