RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2017, том 10, выпуск 3, страницы 271–280 (Mi jsfu552)

Automorphisms of the $AT4(6,6,3)$-graph and its strongly-regular graphs

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

Konstantin S. Efimovab, Aleksandr A. Makhnevcb

a Ural State University of Economics, 8 marta, 62, Yekaterinburg, 620144, Russia
b Ural Federal University, Mira, 19, Yekaterinburg, 620000, Russia
c N.N.Krasovsky Institute of Mathematics and Mechanics, S.Kovalevskoy, 4, Yekaterinburg, 620990, Russia

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

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

УДК: 519.17+512.54

Получена: 02.11.2016
Исправленный вариант: 10.12.2016
Принята: 20.02.2017

Язык публикации: английский

DOI: 10.17516/1997-1397-2017-10-3-271-280



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


© МИАН, 2024