Clique-partition

Clique-partition — кликовое разбиение.

A clique cover $\,\Phi$ of $\,G$ is a clique-partition of $\,G$ if each vertex of $\,G$ belongs to exactly one element of $\,\Phi$.

Литература

• Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.