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

Тр. ИММ УрО РАН, 2016, том 22, номер 3, страницы 137–143 (Mi timm1328)

Эта публикация цитируется в 3 статьях

О графах, в которых окрестности вершин сильно регулярны с параметрами (85,14,3,2) или (325,54,3,10)

М. М. Исаковаa, А. А. Махневbc, А. А. Токбаеваa

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

Аннотация: Дж. Кулен предложил задачу изучения дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы с неглавным собственным значением, не большим $t$, для данного натурального числа $t$. Ранее эта задача была решена для $t=3$. В случае $t=4$ ранее была получена редукция к графам, в которых окрестности вершин имеют параметры (352,26,0,2), (352,36,0,4), (243,22,1,2), (729,112,1,20), (204,28,2,4), (232,33,2,5), (676,108,2,20), (85,14,3,2), (325,54,3,10). В данной работе доказано, что дистанционно регулярный граф, в котором окрестности вершин сильно регулярны с параметрами $(85,14,3,2)$ или $(325,54,3,10)$, имеет массив пересечений $\{85,70,1;1,14,85\}$ или $\{325,270,1;1,54,325\}$. Кроме того, найдены возможные автоморфизмы графа с массивом пересечений $\{85,70,1;1,14,85\}$.

Ключевые слова: cильно регулярный граф, локально $\mathcal X$-граф, автоморфизм графа.

УДК: 519.17

MSC: 05C25, 20F29

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

DOI: 10.21538/0134-4889-2016-22-3-137-143


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

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


© МИАН, 2024