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

Материал из WikiGrapp
Версия от 16:22, 4 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''<math>k</math>-Унитранзитивный граф''' (''<math>k</math>-Unitransitive graph'') - связный, кубическ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

[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]

См. также [math]\displaystyle{ k }[/math]-Транзитивный граф.

Литература

[Харари]