Pseudoachromatic Number Calculator

improper complete coloring

All Tools

Loading tool...

About Pseudoachromatic Number Calculator

A pseudoachromatic number calculator computing ψ_s(G): maximum k for a (not necessarily proper) k-coloring where every pair of color classes has ≥1 edge. ψ ≤ ψ_s. Relaxes properness of achromatic number. ψ_s ≤ ⌊(1+√(1+8m))/2⌋. Client-side.

Pseudoachromatic Number Calculator Features

  • ψ_s value
  • vs ψ
  • Improper ok
  • Max pairs
  • Common graphs
Advertisement
Advertisement