Jin|K
Back to Research

Graph Theory · Combinatorics · Implementation

ChromaticPolynomial Calculator

A computational tool that derives the exact chromatic polynomial P(G, k) of an arbitrary graph using the deletion-contraction algorithm, revealing the complete coloring structure of any graph topology.

View on GitHub

Output

Result Visualization

Test Graph

K₅ − 2 edges · |V|=5 · |E|=8
01234

Chromatic Polynomial P(G, λ)

Chromatic polynomial output

Visualization of FRT Processes

Deletion-contraction subgraph decomposition