Циркулянтный граф

Циркулянтный граф (Circulant graph) — Пусть $\,p$ — натуральное число и пусть $\,S$ — подмножество множества $\{1, 2, \ldots, p-1\}$ такое, что $i \in S$ влечет $p-i \in S.$ Циркулянтный граф $\,G(p,S)$ имеет в качестве вершин $0, 1, \ldots, p-1$ и две вершины $\,i$ и $\,j$ смежны тогда и только тогда, когда $\,i - j \in S$, причем вычитание берется по модулю $\,p.$

Литература

• [Discrete Math.]