RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2017, том 29, выпуск 1, страницы 10–16 (Mi dm1402)

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

Об автоморфизмах дистанционно регулярного графа с массивом пересечений $\{99,84,30;1,6,54\}$

К. С. Ефимовa, А. А. Махневb

a Уральский федеральный университет
b Институт математики и механики им. Н. Н. Красовского УРО РАН

Аннотация: Ранее было доказано, что дистанционно регулярный граф, в котором окрестности вершин сильно регулярны с параметрами $(99,14,1,2)$, имеет массив пересечений $\{99,84,1;1,14,99\}$, $\{99,84,1;1,12,99\}$ или $\{99,84,30;1,6,54\}$. В работе найдены возможные автоморфизмы графа с массивом пересечений $\{99,84,30;1,6,54\}$. В частности, доказано, что данный граф не является вершинно симметричным.

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

УДК: 519.179.175.1

Статья поступила: 26.01.2016

DOI: 10.4213/dm1402


 Англоязычная версия: Discrete Mathematics and Applications, 2018, 28:1, 23–27

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


© МИАН, 2024