Chromatic polynomial
Polynomial defined from a node-link graph, that counts the number of graph colorings as a function of the number of colors
The chromatic polynomial is a graph polynomial studied in algebraic graph theory, a branch of mathematics. It counts the number of graph colorings as a function of the number of colors and was originally defined by George David Birkhoff to study the four color problem.
Nº Q1087609 ★
Common · Knowledge
Chromatic polynomial
Polynomial defined from a node-link graph, that counts the number of graph colorings as a function of the number of colors
The chromatic polynomial is a graph polynomial studied in algebraic graph theory, a branch of mathematics. It counts the number of graph colorings as a function of the number of colors and was originally defined by George David Birkhoff to study the four color problem.
Last price
—
Floor price
—
7-day median
—
30-day sales
0
30-day range
—
In circulation
0
Price history
median
low – high
sales
No sales in this period
Show table
| Date | median | Low | High | sales |
|---|
Sales history
- Last sale
- —
- 30-day average
- —
- 30-day low
- —
- 30-day high
- —
- Sales 7d
- 0
- Sales 30d
- 0
No sales yet.
Anonymous sales: no buyer or seller shown. Figures count player-to-player sales only.
From Wikipedia
The chromatic polynomial is a graph polynomial studied in algebraic graph theory, a branch of mathematics. It counts the number of graph colorings as a function of the number of colors and was originally defined by George David Birkhoff to study the four color problem. It was generalised to the Tutte polynomial by Hassler Whitney and W. T. Tutte, linking it to the Potts model of statistical physics.
Text: Wikipédia, CC BY-SA 4.0. · Image: Thore Husfeldt 1194×1523× (344314 bytes) (CC BY-SA 4.0) ·
Related cards
Hermite polynomials
Polynomial sequence
Nº Q658574 ★★
Polynomial function
Mathematical function that is defined as a polynomial
Nº Q1244652 ★★
Four color theorem
Statement in mathematics
Nº Q184410 ★★★
Polygonal number
Figurate number
Nº Q836270 ★★
Ishihara test
Color perception test
Nº Q64152 ★★★
Color charge
Property of quarks and gluons that is related to the particles’ strong interactions in the theory of quantum chromodynamics
Nº Q380528 ★★