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

Тр. ИММ УрО РАН, 2016, том 22, номер 2, страницы 28–37 (Mi timm1287)

Об автоморфизмах дистанционно регулярных графов с массивами пересечений $\{2r+1,2r-2,1;1,2,2r+1\}$

И. Н. Белоусовab, А. А. Махневab

a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург

Аннотация: Пусть $\Gamma$ антиподальный граф с массивом пересечений $\{2r+1,2r-2,1;1,2,2r+1\}$, $2r(r+1)\le 4096$. Если $2r+1$ - степень простого числа, то конструкция Мэтона обеспечивает существование реберно симметричного графа с данным массивом пересечений. Отметим, что $2r+1$ - не степень простого числа только для $r\in \{7,17,19,22,25,27,31,32,37,38,42,43\}$. В данной работе изучаются автоморфизмы гипотетических дистанционно регулярных графов с указанными значениями $r$. Случаи $r\in \{7,17,19\}$ рассмотрены ранее. Доказано, что если $\Gamma$ - вершинно симметричный граф с массивом пересечений $\{2r+1,2r-2,1;1,2,2r+1\}$, $2r+1$ - не степень простого числа и $r\le 43$, то $r=25,27,31$.

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

УДК: 519.17

MSC: 05C25

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

DOI: 10.21538/0134-4889-2016-22-2-28-37


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2017, 296, suppl. 1, 85–94

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


© МИАН, 2024