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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Вершинно-транзитивный граф''' (''Vertex transitive graph'') - граф, для двух различных в...)
 
Нет описания правки
 
Строка 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]