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

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

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

K-Unitransitive graph.gif

См. также

Литература

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