Эта публикация цитируется в
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