# Parameter: minimum clique cover

Definition:

A clique cover of a graph $G = (V, E)$ is a partition $P$ of $V$ such that each part in $P$ induces a clique in $G$. The minimum clique cover of $G$ is the minimum number of parts in a clique cover of $G$. Note that the clique cover number of a graph is exactly the chromatic number of its complement.

## Relations

Minimal/maximal is with respect to the contents of ISGCI. Only references for direct bounds are given. Where no reference is given, check equivalent parameters.

[+]Details

[+]Details

## Problems

Problems in italics have no summary page and are only listed when ISGCI contains a result for the current parameter.

3-Colourability Unknown to ISGCI [+]Details
Clique Unknown to ISGCI [+]Details
Clique cover Unknown to ISGCI [+]Details
Colourability Unknown to ISGCI [+]Details
Domination Unknown to ISGCI [+]Details
Feedback vertex set Unknown to ISGCI [+]Details
Graph isomorphism Unknown to ISGCI [+]Details
Hamiltonian cycle Unknown to ISGCI [+]Details
Hamiltonian path Unknown to ISGCI [+]Details
Independent set XP [+]Details
Maximum cut Unknown to ISGCI [+]Details
Monopolarity Unknown to ISGCI [+]Details
Polarity Unknown to ISGCI [+]Details
Weighted clique Unknown to ISGCI [+]Details
Weighted feedback vertex set Unknown to ISGCI [+]Details
Weighted independent dominating set XP [+]Details
Weighted independent set XP [+]Details