TY - JOUR

T1 - АВТОМОРФИЗМЫ ДИСТАНЦИОННО РЕГУЛЯРНОГО ГРАФА С МАССИВОМ ПЕРЕСЕЧЕНИЙ {100,66,1; 1,33,100}

AU - Efimov, K. S.

AU - Makhnev, A. A.

PY - 2015

Y1 - 2015

N2 - Решается задача изучения дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы с неглавным собственным значением 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} не является вершинно симметричным.

AB - Решается задача изучения дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы с неглавным собственным значением 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} не является вершинно симметричным.

KW - Distance-regular graph

KW - Vertex symmetric graph

UR - http://www.scopus.com/inward/record.url?scp=84964595987&partnerID=8YFLogxK

UR - http://elibrary.ru/item.asp?id=25409102

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000440432400099

U2 - 10.17377/semi.2015.12.065

DO - 10.17377/semi.2015.12.065

M3 - Статья

AN - SCOPUS:84964595987

VL - 12

SP - 795

EP - 801

JO - Siberian Electronic Mathematical Reports

JF - Siberian Electronic Mathematical Reports

ER -