Полурегулярная группа графа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Полурегулярная группа графа''' (''[[Semiregular group of a graph]]'') -
'''Полурегулярная группа графа''' (''[[Semiregular group of a graph]]'')
группа [[автоморфизм графа|автоморфизмов]], в которой стабилизатор (фиксатор) любой [[вершина|вершины]]
группа [[автоморфизм графа|автоморфизмов]], в которой стабилизатор (фиксатор) любой [[вершина|вершины]]
является тождественным автоморфизмом.
является тождественным автоморфизмом.
==Литература==
==Литература==
[Алгоритмы]
* Алгоритмы и программы решения задач на графах и сетях / Нечепуренко М.И., Попков В.К., Майнагашев С.М. и др. — Новосибирск: Наука. Сиб. отд-ние, 1990.

Текущая версия от 16:23, 21 июня 2011

Полурегулярная группа графа (Semiregular group of a graph) — группа автоморфизмов, в которой стабилизатор (фиксатор) любой вершины является тождественным автоморфизмом.

Литература

  • Алгоритмы и программы решения задач на графах и сетях / Нечепуренко М.И., Попков В.К., Майнагашев С.М. и др. — Новосибирск: Наука. Сиб. отд-ние, 1990.