Word.ws English Dictionary

chromatic number

chromatic number noun: 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).

chromatic number: the smallest number of colours needed to colour a given graph (i.e., to assign a colour to each...
Image: Public domain, via Wikimedia Commons

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.
    • The chromatic number of a graph G is the minimum value of k for which G is k-colourable, and is denoted by #92;chi(G).[…]A more essential use of the chromatic number was made by Gallai (1968a) and Roy (1967), who discovered a simple relationship between the chromatic number of a digraph and the...1995, J. A. Bondy, “1: Basic Graph Theory: Paths and Circuits”, in Ronald L. Graham, Martin Grötschel, László Lovász, editors, Handbook of Combinatorics, Volume 1, Elsevier (North-Holland), page 48
    Synonyms:
    vertex chromatic number

chromatic number meaning in Tamil

chromatic number in Tamil

வண்ண எண்

Synonyms of chromatic number

  • vertex chromatic number

Forms of chromatic number

pluralchromatic numbers

Words formed from chromatic number

  • chromatic number problem
  • edge chromatic number
  • harmonious chromatic number
  • total chromatic number

Questions about chromatic number

What does chromatic number mean?
Chromatic number means 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).
What is chromatic number in Tamil?
Chromatic number in Tamil is வண்ண எண். See Chromatic number meaning in Tamil.
What part of speech is chromatic number?
Chromatic number is a noun.
What is the plural of chromatic number?
The plural of chromatic number is chromatic numbers.

Words near chromatic number in the dictionary

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

Source and license

Adapted from Wiktionary: chromatic number (page history and authors); chromatic number (Tamil Wiktionary) (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 number.” Word.ws, https://word.ws/chromatic_number. Based on Wiktionary, CC BY-SA 4.0.