DOI

Решается задача изучения дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы с неглавным собственным значением 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} не является вершинно симметричным.
Переведенное названиеAutomorphisms of a distance-regular graph with intersection array {100; 66; 1; 1; 33; 100}
Язык оригиналаРусский
Страницы (с-по)795-801
Число страниц7
ЖурналSiberian Electronic Mathematical Reports
Том12
DOI
СостояниеОпубликовано - 2015

    Уровень публикации

  • Перечень ВАК

    Предметные области WoS

  • Математика

    ГРНТИ

  • 27.45.00 Комбинаторный анализ. Теория графов

    Предметные области ASJC Scopus

  • Mathematics(all)

ID: 784811