Edge regular graph

Материал из WikiGrapp
Версия от 15:28, 12 апреля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Edge regular graph''' --- реберно-регулярный граф. Let <math>X</math> be a graph and <math>A = Aut(X)</math> be the full automorphism gr…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Edge regular graph --- реберно-регулярный граф.

Let [math]\displaystyle{ X }[/math] be a graph and [math]\displaystyle{ A = Aut(X) }[/math] be the full automorphism group of [math]\displaystyle{ X }[/math]. Let [math]\displaystyle{ G }[/math] be a subgroup of the full automorphism group [math]\displaystyle{ A }[/math] of the graph [math]\displaystyle{ X }[/math]. We call [math]\displaystyle{ X }[/math] [math]\displaystyle{ G }[/math]-edge regular if the action of [math]\displaystyle{ G }[/math] on [math]\displaystyle{ E(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] edge regular.