K-Унитранзитивный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 3: Строка 3:
любых двух <math>k</math>-[[цепь|цепей]] <math>W_{1}</math>и <math>W_{2}</math>существует точно один
любых двух <math>k</math>-[[цепь|цепей]] <math>W_{1}</math>и <math>W_{2}</math>существует точно один
[[автоморфизм графа|автоморфизм]] <math>\alpha</math> такой, что <math>\alpha W_{1} = W_{2}</math>
[[автоморфизм графа|автоморфизм]] <math>\alpha</math> такой, что <math>\alpha W_{1} = W_{2}</math>
[[Файл:k-Unitransitive graph.gif|500px]]


==См. также ==
==См. также ==

Версия от 14:02, 11 июня 2010

[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

См. также

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

Литература

[Харари]