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

Материал из WikiGrapp
Версия от 12:54, 30 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

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