<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">sibsutis</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник СибГУТИ</journal-title><trans-title-group xml:lang="en"><trans-title>The Herald of the Siberian State University of Telecommunications and Information Science</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1998-6920</issn><publisher><publisher-name>СибГУТИ</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">sibsutis-246</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group></article-categories><title-group><article-title>Об одном способе поиска больших подгрупп в группах симметрий графов</article-title><trans-title-group xml:lang="en"><trans-title>On the method of searching large subgroups in groups of graphs symmetries</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Овчаренко</surname><given-names>А. Ю.</given-names></name><name name-style="western" xml:lang="en"><surname>Ovcharenko</surname><given-names>A. ..</given-names></name></name-alternatives><email xlink:type="simple">shmatova_aaa@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff xml:lang="ru" id="aff-1"><institution>СибГУТИ</institution><country>Russian Federation</country></aff><pub-date pub-type="collection"><year>2017</year></pub-date><pub-date pub-type="epub"><day>24</day><month>10</month><year>2022</year></pub-date><volume>0</volume><issue>1</issue><fpage>58</fpage><lpage>64</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Овчаренко А.Ю., 2022</copyright-statement><copyright-year>2022</copyright-year><copyright-holder xml:lang="ru">Овчаренко А.Ю.</copyright-holder><copyright-holder xml:lang="en">Ovcharenko A...</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://vestnik.sibsutis.ru/jour/article/view/246">https://vestnik.sibsutis.ru/jour/article/view/246</self-uri><abstract><p>В работе находятся определяющие соотношения для хорошо известных систем образующих групп всех подстановок конечных множеств. Это дает возможность в некоторых случаях найти без особых вычислительных сложностей большие подгруппы симметрий для графов с большим числом вершин. Приводится пример применения полученных результатов к нахождению группы симметрий некоторого графа степени 10.</p></abstract><trans-abstract xml:lang="en"><p>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.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>симметрическая группа</kwd><kwd>порождающие</kwd><kwd>определяющие соотношения</kwd><kwd>подстановка</kwd></kwd-group><kwd-group xml:lang="en"><kwd>symmetric group</kwd><kwd>group generator</kwd><kwd>finite set substitution</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Магнус В., Каррас А., Солитэр Д. Комбинаторная теория групп. Представление групп в терминах образующих и соотношений. М.: Наука, Главная редакция физико-математической литературы, 1974. 456 с</mixed-citation><mixed-citation xml:lang="en">Магнус В., Каррас А., Солитэр Д. Комбинаторная теория групп. Представление групп в терминах образующих и соотношений. М.: Наука, Главная редакция физико-математической литературы, 1974. 456 с</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
