K-Унитранзитивный граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''<math>k</math>-Унитранзитивный граф''' (''<math>k</math>-Unitransitive graph'') - связный, кубическ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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>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> | ||
См. также ''<math>k</math>-Транзитивный граф''. | ==См. также == | ||
''[[k-Транзитивный граф|<math>k</math>-Транзитивный граф]]''. | |||
==Литература== | ==Литература== | ||
[Харари] | [Харари] | ||
Версия от 18:02, 7 февраля 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]
См. также
[math]\displaystyle{ k }[/math]-Транзитивный граф.
Литература
[Харари]