36
правок
Изменения
Нет описания правки
Автоморфизмы графа <tex> G </tex> образуют группу подстановок <tex> \Gamma (G) </tex>, действующую на множестве вершин <tex>V(G)</tex>. Эту группу называют '''группой''' или иногда '''вершинной группой графа''' <tex>G</tex>.
}}
{{Определение
|definition=
Вершинная группа графа G индуцирует другую группу подстановок <tex> \Gamma_1 (G) </tex>, называемую реберной группой графа <tex>G</tex>; она действует на множестве ребер <tex>E(G)</tex>.
}}
==Источники информации==
* Харари Ф. Теория графов. М.: Мир, 1973. (Изд. 3, М.: КомКнига, 2006. — 296 с.)
