Vertex regular graph

Материал из WikiGrapp
Версия от 13:36, 30 августа 2011; Glk (обсуждение | вклад) (Новая страница: «'''Vertex regular graph''' --- вершинно-регулярный граф. Let <math>G</math> be a subgroup of the full automorphism group of a graph <math>X</…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Vertex regular graph --- вершинно-регулярный граф.

Let [math]\displaystyle{ G }[/math] be a subgroup of the full automorphism group of a graph [math]\displaystyle{ X }[/math]. We call [math]\displaystyle{ X }[/math] a [math]\displaystyle{ G }[/math]-vertex regular graph, if the action of [math]\displaystyle{ G }[/math] on [math]\displaystyle{ V(X) }[/math] is regular. When [math]\displaystyle{ G = Aut(X) }[/math], we remove the prefix [math]\displaystyle{ G- }[/math] and call [math]\displaystyle{ X }[/math] vertex regular.