EnglishEdit

NounEdit

chromatic number ‎(plural chromatic numbers)

  1. (graph theory) The smallest number of colours needed to colour a connected graph
    The chromatic number of a complete graph is and the chromatic number of the bipartite graph two.

TranslationsEdit

Read in another language