4625
правок
K-Унитранзитивный граф: различия между версиями
Перейти к навигации
Перейти к поиску
K-Унитранзитивный граф (посмотреть исходный код)
Версия от 11:24, 22 сентября 2011
, 22 сентября 2011нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''<math>k</math>-Унитранзитивный граф''' (''[[k-Unitransitive graph|<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> | |||
[[Файл:k-Unitransitive graph.gif|250px]] | [[Файл:k-Unitransitive graph.gif|250px]] | ||
==См. также == | ==См. также == | ||
''[[k-Транзитивный граф|<math>k</math>-Транзитивный граф]]'' | * ''[[k-Транзитивный граф|<math>k</math>-Транзитивный граф]].'' | ||
==Литература== | ==Литература== | ||
* Харари Ф. Теория графов. — М.: Мир, 1973. | |||