Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00668605n
Noun Concept
Categories: Graph invariants, Graph coloring
EN
chromatic polynomial
EN
The chromatic polynomial is a graph polynomial studied in algebraic graph theory, a branch of mathematics. Wikipedia
Definitions
Relations
Sources
EN
The chromatic polynomial is a graph polynomial studied in algebraic graph theory, a branch of mathematics. Wikipedia
A polynomial which encodes the number of different ways to vertex color a graph using n colors Wikipedia Disambiguation
Polynomial defined from a node-link graph, that counts the number of graph colorings as a function of the number of colors Wikidata
IS A
graph property
monic polynomial
HAS PART
chromatic number
BASED ON
chromatic number
FACET OF
graph coloring
STUDIED BY
graph theory
Wikipedia
EN
chromatic polynomial
Wikidata
EN
chromatic polynomial

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License