Решается задача изучения дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы с неглавным собственным значением 3. До этой работы оставались неисследованными три возможных набора параметров для массивов пересечений таких графов - {100, 66,1;1,33,100}, {176,150,1; 1, 25,176}, {256, 204,1; 1, 51, 256}. В данной работе исследуются дистанционно регулярные графы с массивом пересечений {100,66,1; 1,33,100}. Найдены возможные простые порядки группы автоморфизмов дистанционно регулярного графа с массивом пересечений {100,66,1; 1,33,100}, а также, возможные подграфы неподвижных точек этих автоморфизмов. Кроме этого уточнено строение группы автоморфизмов графа с указанным массивом пересечений в случае, когда окрестности графа являются сильно регулярными с параметрами (100, 33,8,12). Следствие. Дистанционно регулярный граф с массивом пересечений {100,66, 1; 1,33,100} не является вершинно симметричным.
Translated title of the contributionAutomorphisms of a distance-regular graph with intersection array {100; 66; 1; 1; 33; 100}
Original languageRussian
Pages (from-to)795-801
Number of pages7
JournalSiberian Electronic Mathematical Reports
Volume12
DOIs
Publication statusPublished - 2015

    Level of Research Output

  • VAK List

    Research areas

  • Distance-regular graph, Vertex symmetric graph

    WoS ResearchAreas Categories

  • Mathematics

    GRNTI

  • 27.45.00

    ASJC Scopus subject areas

  • Mathematics(all)

ID: 784811