|
Об автоморфизмах дистанционно регулярных графов с массивами пересечений $\{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$.
Ключевые слова:
дистанционно регулярный граф, автоморфизм графа.
Поступила в редакцию: 25.01.2016
Образец цитирования:
И. Н. Белоусов, А. А. Махнев, “Об автоморфизмах дистанционно регулярных графов с массивами пересечений $\{2r+1,2r-2,1;1,2,2r+1\}$”, Тр. ИММ УрО РАН, 22, № 2, 2016, 28–37; Proc. Steklov Inst. Math. (Suppl.), 296, suppl. 1 (2017), 85–94
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1287 https://www.mathnet.ru/rus/timm/v22/i2/p28
|
Статистика просмотров: |
Страница аннотации: | 244 | PDF полного текста: | 46 | Список литературы: | 39 | Первая страница: | 6 |
|