Harmonious Chromatic Number Calculator

unique edge color pairs

All Tools

Loading tool...

About Harmonious Chromatic Number Calculator

A harmonious chromatic number calculator computing h(G): proper coloring where each color pair {c_i, c_j} appears on at most one edge. Ensures unique edge color-pair. h(G) ≥ ⌈(1+√(1+8m))/2⌉. NP-hard. Related to complete coloring. Client-side.

Harmonious Chromatic Number Calculator Features

  • h(G) value
  • Unique pairs
  • Lower bound
  • vs χ
  • Common graphs
Advertisement
Advertisement