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

Матем. заметки, 2021, том 109, выпуск 2, страницы 247–256 (Mi mzm12351)

Автоморфизмы дистанционно регулярного графа с массивом пересечений $\{21,18,12,4;1,1,6,21\}$

А. А. Махнев

Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург

Аннотация: А. А. Махнев и М. С. Нирова нашли массивы пересечений дистанционно регулярных графов с $\lambda=2$ и числом вершин, не большим 4096. Для графов диаметра $4$ наиболее интересен массив $\{21,18,12,4;1,1,6,21\}$ из этого списка. В данной работе найдены возможные порядки и подграфы неподвижных точек автоморфизмов дистанционно регулярного графа с массивом пересечений $\{21,18,12,4;1,1,6,21\}$.
Библиография: 5 названий.

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

УДК: 519.17

Поступило: 12.02.2019
Исправленный вариант: 01.05.2020

DOI: 10.4213/mzm12351


 Англоязычная версия: Mathematical Notes, 2021, 109:2, 247–255

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


© МИАН, 2024