Clique matrix

Clique matrix — матрица клик.

Let ${\mathcal C}(G) = \{C_{1}, \ldots, C_{k}\}$ be the maximal cliques of a graph $\,G$. The clique matrix $\,C(G)$ of $\,G$ is a $\,(0,1)$-matrix $\,(c_{ij})$ with entry

$c_{ij} = \left \{\begin{array}{l} 1 \mbox{, if } v_{i} \in C_{j} \\ 0\mbox{, otherwise} \end{array} \right.$

Литература

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