Clique Cover Number Calculator

min cliques covering V(G)

All Tools

Loading tool...

About Clique Cover Number Calculator

A clique cover number calculator computing θ(G): minimum cliques partitioning V(G). θ(G) = χ(Ḡ) (complement chromatic number). θ(K_n)=1, θ(empty n)=n. Relates to independent set packing and graph coloring duality. Client-side.

Clique Cover Number Calculator Features

  • θ(G) value
  • θ=χ(Ḡ)
  • Common graphs
  • Clique partition
  • NP-hard
Advertisement
Advertisement