Equitable Chromatic Number Calculator

balanced color classes

All Tools

Loading tool...

About Equitable Chromatic Number Calculator

An equitable chromatic number calculator computing χ_=(G): proper coloring where color class sizes differ by at most 1 (balanced). Hajnal-Szemerédi: χ_= ≤ Δ+1. Chen-Lih-Wu conjecture: χ_= ≤ Δ for connected non-complete non-odd-cycle. Client-side.

Equitable Chromatic Number Calculator Features

  • χ_= value
  • Balanced classes
  • H-S theorem
  • ≤ Δ+1
  • Common graphs
Advertisement
Advertisement