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