Circular Chromatic Number Calculator

refined chromatic number

All Tools

Loading tool...

About Circular Chromatic Number Calculator

A circular chromatic number calculator computing χ_c(G): minimum k/d such that G has a (k,d)-coloring (colors 0..k-1, adjacent colors differ by ≥ d mod k). χ(G)-1 < χ_c(G) ≤ χ(G). Refines chromatic number. Stars between integers. Client-side.

Circular Chromatic Number Calculator Features

  • χ_c value
  • k/d coloring
  • χ-1 < χ_c ≤ χ
  • Rational
  • Common graphs
Advertisement
Advertisement