Об одном способе поиска больших подгрупп в группах симметрий графов
Аннотация
В работе находятся определяющие соотношения для хорошо известных систем образующих групп всех подстановок конечных множеств. Это дает возможность в некоторых случаях найти без особых вычислительных сложностей большие подгруппы симметрий для графов с большим числом вершин. Приводится пример применения полученных результатов к нахождению группы симметрий некоторого графа степени 10.
Список литературы
1. Магнус В., Каррас А., Солитэр Д. Комбинаторная теория групп. Представление групп в терминах образующих и соотношений. М.: Наука, Главная редакция физико-математической литературы, 1974. 456 с
Рецензия
Для цитирования:
Овчаренко А.Ю. Об одном способе поиска больших подгрупп в группах симметрий графов. Вестник СибГУТИ. 2017;(1):58-64.
For citation:
Ovcharenko A... On the method of searching large subgroups in groups of graphs symmetries. The Herald of the Siberian State University of Telecommunications and Information Science. 2017;(1):58-64. (In Russ.)
Просмотров:
952
Послать статью по эл. почте 