RUS  ENG
Полная версия
ЖУРНАЛЫ // Владикавказский математический журнал // Архив

Владикавк. матем. журн., 2024, том 26, номер 3, страницы 47–55 (Mi vmj920)

Об автоморфизмах графа с массивом пересечений $\{44,30,9;1,5,36\}$

М. М. Исаковаa, А. А. Махневb, Минчжу Ченьc

a Кабардино-Балкарский государственный университет имени Х. М. Бербекова, Россия, 360004, Нальчик, ул. Чернышевского, 173
b Институт математики и механики им. Н. Н. Красовского, Россия, 620099, Екатеринбург, ул. С. Ковалевской, 16
c Хайнаньский университет, Китай, 570228, Хайкоу, пр-т Ренмин, 58

Аннотация: Для множества $X$ автоморфизмов графа $\Gamma$ через ${\rm Fix}(X)$ обозначается подмножество всех вершин графа $\Gamma$, неподвижных относительно любого автоморфизма из $X$. Имеется ровно $7$ допустимых массивов пересечений дистанционно регулярных графов диаметра $3$ и степени $44$. Ранее было доказано, что для пяти из них графы не существуют. В данной работе найдены возможные автоморфизмы гипотетического дистанционно регулярного графа с массивом пересечений $\{44,30,9;1,5,36\}$. Доказательство теоремы опирается на метод Хигмена работы с автоморфизмами дистанционно регулярного графа. Cледствием основного результата является следующее: пусть $\Gamma$ — дистанционно регулярный граф, имеющий массив пересечений $\{44,30,9;1,5,36\}$, и группа $G={\rm Aut}(\Gamma)$ действует транзитивно на вершинах графа $\Gamma$; тогда $G$ действует интранзитивно на дугах графа $\Gamma$.

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

УДК: 519.17

MSC: 05B05, 20D05

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

DOI: 10.46698/x0578-3097-1488-l



© МИАН, 2025