chromatic number

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Noun[edit]

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.

Translations[edit]