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

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


См. также ''<math>k</math>-Транзитивный граф''.
[[Файл:k-Unitransitive graph.gif|250px]]
 
==См. также ==
* ''[[k-Транзитивный граф|<math>k</math>-Транзитивный граф]].''
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Навигация