Graph Coloring Calculator

χ(G) = minimum colors

All Tools

Loading tool...

About Graph Coloring Calculator

A graph coloring calculator finding the chromatic number χ(G) (minimum colors for proper vertex coloring) and the chromatic polynomial P(G,k) counting proper k-colorings. Supports common graph families and custom edge lists. Client-side.

Graph Coloring Calculator Features

  • Chromatic number
  • Chromatic polynomial
  • Proper coloring
  • Graph families
  • Four color theorem
Advertisement
Advertisement