Skip to content
Vinony
English
EnglishDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsSvenskaРусский한국어中文日本語
EntityQ3879388· pop 18

chromatic number

Sign in to save

characteristic of a graph

Wikidata facts

Instance of
computational problem
Part of
Karp's 21 NP-complete problems
Show 3 more facts
studied by
graph theory
computational complexity
NP-complete
maintained by WikiProject
WikiProject Mathematics
Sources (1)

via Wikidata · CC0

Available in 18 languages

via Wikidata sitelinks · CC0