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

Результат исследований: Вклад в журналСтатья

1 Цитирования (Scopus)

Аннотация

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

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

  • Mathematics(all)

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

  • Математика

ГРНТИ

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

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

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

Fingerprint Подробные сведения о темах исследования «АВТОМОРФИЗМЫ ДИСТАНЦИОННО РЕГУЛЯРНОГО ГРАФА С МАССИВОМ ПЕРЕСЕЧЕНИЙ {100,66,1; 1,33,100}». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать