И. Н. Белоусов, “Об автоморфизмах дистанционно регулярного графа с массивом пересечений $\{39,36,1;1,2,39\}$”, Тр. ИММ УрО РАН, 2015, том 21, номер 3,страницы 54

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

И. Н. Белоусов^ab

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

Аннотация: В работе найдены возможные автоморфизмы простых порядков и подграфы их неподвижных точек гипотетического дистанционно регулярного графа с массивом пересечений $\{39,36,1;1,2,39\}$. Показано, что графы с массивами пересечений $\{15,12,1;1,2,15\}$, $\{35,32,1;1,2,35\}$ и $\{39,36,1;1,2,39\}$ не являются вершинно симметричными

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

УДК: 517.977

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