Просмотр статьи


Номер журнала: 2017.1

Заголовок статьи: Об одном способе поиска больших подгрупп в группах симметрий графов

Резюме

В работе находятся определяющие соотношения для хорошо известных систем образующих групп всех подстановок конечных множеств. Это дает возможность в не-которых случаях найти без особых вычислительных сложностей большие подгруппы симметрий для графов с большим числом вершин. Приводится пример применения полученных результатов к нахождению группы симметрий некоторого графа степени 10.

Авторы

А. Ю. Овчаренко

Библиография

1. Магнус В., Каррас А., Солитэр Д. Комбинаторная теория групп. Представление групп в терминах образующих и соотношений. М.: Наука, Главная редакция физико-математической литературы, 1974. 456 с.

Ключевые слова

симметрическая группа, порождающие, определяющие соотношения, подстановка

Скачать полный текст