Журнал СФУ. Математика и физика / Автоморфизмы AT4(6; 6; 3)-графа и отвечающих ему сильно регулярных графов

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2017 10 (3)
Авторы
Ефимов, Константин С.; Махнев, Александр А.
Контактная информация
Ефимов, Константин С.: Уральский федеральный университет Мира, 19, Екатеринбург, 620002 Уральский государственный университет экономики 8 марта, 62, Екатеринбург, 620144 Россия; Махнев, Александр А.: Институт математики и механики им. Н.Н.Красовского УрО РАН С.Ковалевской, 4, Екатеринбург, 620990 Уральский федеральный университет Мира, 19, Екатеринбург, 620002 Россия
Ключевые слова
distance-regular graph; strongly-regular graph; automorphism of the graph; дистанционно регулярный граф; сильно регулярный граф; автоморфизм графа
Аннотация

Кулен и Юришич определили класс AT4-графов (антиподальных плотных графов диаметра 4). Среди этих графов имеется граф с массивом пересечений f288; 245; 48; 1; 1; 24; 245; 288g на v = 1 + 288 + 2940 + 576 + 2 = 3807 вершинах. Антиподальное частное этого графа является сильно регулярным графом с параметрами (1269; 288; 42; 72). Оба этих графа являются локально псевдо GQ(7; 5)-графами. В работе найдены возможные автоморфизмы указанных графов. В частности, группа автоморфизмов дистанционно регулярного графа с массивом пересечений f288; 245; 48; 1; 1; 24; 245; 288g действует интранзитивно на множестве его антиподальных классов

Страницы
271–280
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/33619