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

Материал из WikiGrapp
Перейти к:навигация, поиск

Циркулянтный граф (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.]