chromatic polynomial
Sign in to savepolynomial defined from a node-link graph, that counts the number of graph colorings as a function of the number of colors
In the Vinony graph
Vinony's link graph records 43 inbound references to chromatic polynomial, and connects out to four color theorem, graph coloring and W. T. Tutte.
It sits within the topics Graph coloring and Graph invariants.
Vinony links it to 12 Wikipedia language editions.
Wikidata facts
- Image
- Chromatic polynomial of all 3-vertex graphs BW with colorings.png
Sources (3)
via Wikidata · CC0
Connections
four color theorem
Entity
graph coloring
Entity
W. T. Tutte
Entity
mathematics
Entity
International Standard Book Number
Entity
complex number
Entity
mathematical analysis
Entity
digital object identifier
Entity
golden ratio
Entity
polynomial
Entity
abstract algebra
Entity
mathematical induction
Entity
statistical mechanics
Entity
bibcode
Entity
isomorphism
Entity
Q118398
Entity
zero of a function
Entity
complex plane
Entity
Mathematica
Entity
Fibonacci sequence
Entity