|
Эта публикация цитируется в 1 научной статье (всего в 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\}$ действует интранзитивно на множестве его антиподальных
классов.
Ключевые слова:
дистанционно регулярный граф, автоморфизм графа.
Поступила в редакцию: 01.09.2017
Образец цитирования:
К. С. Ефимов, “Автоморфизмы $AT4(4,4,2)$-графа и отвечающих ему сильно регулярных графов”, Тр. ИММ УрО РАН, 23, № 4, 2017, 119–127; Proc. Steklov Inst. Math. (Suppl.), 304, suppl. 1 (2019), S59–S67
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1472 https://www.mathnet.ru/rus/timm/v23/i4/p119
|
Статистика просмотров: |
Страница аннотации: | 146 | PDF полного текста: | 35 | Список литературы: | 36 | Первая страница: | 2 |
|