Вершинно-транзитивный граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Вершинно-транзитивный граф''' (''Vertex transitive graph'') - граф, для двух различных в...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Вершинно-транзитивный граф''' (''Vertex transitive graph'') - | '''Вершинно-транзитивный граф''' (''[[Vertex transitive graph]]'') - [[граф]], для двух различных [[вершина|вершин]] <math>u</math> и <math>v</math> которого существует [[изоморфизм графов|изоморфизм]] <math>\phi \, : \; G \rightarrow G</math> такой, что <math>\phi(u) = v</math>. | ||
граф, для двух различных вершин <math>u</math> и <math>v</math> которого существует | |||
изоморфизм <math>\phi \, : \; G \rightarrow G</math> такой, что <math>\phi(u) = v</math>. | |||
==Литература== | ==Литература== | ||
[J. Graph Theory] | [J. Graph Theory] | ||
Текущая версия от 12:51, 7 октября 2009
Вершинно-транзитивный граф (Vertex transitive graph) - граф, для двух различных вершин [math]\displaystyle{ u }[/math] и [math]\displaystyle{ v }[/math] которого существует изоморфизм [math]\displaystyle{ \phi \, : \; G \rightarrow G }[/math] такой, что [math]\displaystyle{ \phi(u) = v }[/math].
Литература
[J. Graph Theory]