Complete Coloring Number Calculator

all pairs adjacent

All Tools

Loading tool...

About Complete Coloring Number Calculator

A complete coloring number calculator computing ψ(G): maximum k for a proper k-coloring where every pair of color classes has at least one edge between them. ψ = achromatic number. χ ≤ ψ ≤ n. NP-hard. Dual of harmonious. Client-side.

Complete Coloring Number Calculator Features

  • ψ(G) value
  • All pairs
  • vs χ
  • Max colors
  • Common graphs
Advertisement
Advertisement