Back to Discover
🔢

Chromatic polynomial

math Maturity 5-7

You can color dots and lines.

Chromatic polynomial of all 3-vertex graphs BW with colorings.png
Chromatic polynomial of all 3-vertex graphs BW with colorings.png
Some dots must have different colors. We can count how many ways to do this. This helps us solve puzzles. It is like a game with colors. Can you find a way to color them?

50 words
🖼️ Images & Media (3)
File:Chromatic polynomial of all 3-vertex graphs BW.png
Chromatic polynomial of all 3-vertex graphs BW.png
File:Chromatic polynomial of all 3-vertex graphs BW with colorings.png
Chromatic polynomial of all 3-vertex...
File:Chromatically equivalent graphs.svg
Chromatically equivalent graphs.svg
Up Next
🔢
Matching polynomial
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Matching polynomial 0% Graph coloring 0% Crossing number (graph theory) 0% Snark (graph theory) 0% Spectral graph theory 0% Generalized Petersen graph 0%

🔬 Go deeper

More advanced topics to explore

Matching polynomial Graph coloring Bipartite graph Potts model

🪜 Step back

Simpler topics to build understanding

Crossing number (graph theory) Snark (graph theory) Spectral graph theory Generalized Petersen graph
📚 Content adapted from Wikipedia | Readability: FK 12.1 | Vital Level 5