K-Унитранзитивный граф

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

k-Унитранзитивный граф (k-Unitransitive graph) — связный, кубический, k-транзитивный граф, у которого для любых двух k-цепей W_{1} и W_{2} существует точно один автоморфизм \alpha такой, что \alpha W_{1} = W_{2}.

K-Unitransitive graph.gif

См. также

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.