RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2017, том 23, номер 4, страницы 119–127 (Mi timm1472)

Эта публикация цитируется в 1 статье

Автоморфизмы $AT4(4,4,2)$-графа и отвечающих ему сильно регулярных графов

К. С. Ефимовabc

a Уральский федеральный университет, г. Екатеринбург
b Уральский государственный экономический университет, г. Екатеринбург
c Институт математики и механики им. Н.Н. Красовского УрО РАН, г. Екатеринбург

Аннотация: А. А. Махнев, Д. В. Падучих и М. М. Хамгокова классифицировали дистанционно регулярные локально $GQ(5,3)$-графы. В частности, возникает $AT4(4,4,2)$-граф с массивом пересечений $\{96,75,16,1;1,16,75,96\}$ на $644$ вершинах. Эти же авторы доказали, что $AT4(4,4,2)$-граф не является локально $GQ(5,3)$-графом. Однако существование $AT4(4,4,2)$-графа, являющегося локально псевдо-$GQ(5,3)$-графом, неизвестно. Антиподальное частное $AT4(4,4,2)$-графа является сильно регулярным графом с параметрами $(322,96,20,32)$. Оба этих графа являются локально псевдо-$GQ(5,3)$-графами. В работе найдены возможные автоморфизмы указанных графов. Оказалось, что группа автоморфизмов дистанционно регулярного графа с массивом пересечений $\{96,75,16,1;1,16,75,96\}$ действует интранзитивно на множестве его антиподальных классов.

Ключевые слова: дистанционно регулярный граф, автоморфизм графа.

УДК: 519.17

MSC: 05B25

Поступила в редакцию: 01.09.2017

DOI: 10.21538/0134-4889-2017-23-4-119-127


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2019, 304, suppl. 1, S59–S67

Реферативные базы данных:


© МИАН, 2024