RUS  ENG
Полная версия
ЖУРНАЛЫ // Владикавказский математический журнал // Архив

Владикавк. матем. журн., 2015, том 17, номер 2, страницы 5–11 (Mi vmj537)

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

Автоморфизмы сильно регулярного графа с параметрами $(1197,156,15,21)$

В. В. Биткинаa, А. К. Гутноваb, А. А. Махневc

a Северо-Осетинский государственный университет им. К. Л. Хетагурова, кафедра прикладной математики, РОССИЯ, 362025, Владикавказ, ул. Ватутина, 46
b Северо-Осетинский государственный университет им. К. Л. Хетагурова, кафедра алгебры и геометрии, РОССИЯ, 362025, Владикавказ, ул. Ватутина, 46
c Институт математики и механики УрО РАН, отдел алгебры и топологии, РОССИЯ, 620990, Екатеринбург, ул. С. Ковалевской, 16

Аннотация: Пусть $3$-$(V,K,\Lambda)$ схема $\mathscr E=(X,\mathscr B)$ является расширением симметричной $2$-схемы. Тогда либо $\mathscr E$ является адамаровой $3$-$(4\Lambda+4,2\Lambda+2,\Lambda)$ схемой, либо $V=(\Lambda+1)(\Lambda^2+5\Lambda+5)$ и $K=(\Lambda+1)(\Lambda+2)$, либо $V=496$, $K=40$ и $\Lambda=3$. Дополнительный граф к блочному графу $3$-$(496,40,3)$ схемы сильно регулярен с параметрами $(6138,1197,156,252)$ и имеет сильно регулярные окрестности вершин с параметрами $(1197,156,15,21)$. В работе найдены автоморфизмы сильно регулярного графа с параметрами $(1197,156,15,21)$. Доказано, что указанный граф не является реберно симметричным.

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

УДК: 519.17+514.52

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



© МИАН, 2024