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

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

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

K-Unitransitive graph.gif

См. также

Литература

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