On the method of searching large subgroups in groups of graphs symmetries
Abstract
In this paper, defining relationships for the well-known systems of group generators of finite sets substitution are presented. It gives the possibility, in some cases, to find without too much computational complexity large sub-group symmetries for graphs with a large number of vertices. An example of the results application to the determination groups of symmetries of graph 10 degrees is given.
References
1. Магнус В., Каррас А., Солитэр Д. Комбинаторная теория групп. Представление групп в терминах образующих и соотношений. М.: Наука, Главная редакция физико-математической литературы, 1974. 456 с
Review
For citations:
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.)
Views:
955
Email this article 