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

Тр. ИММ УрО РАН, 2018, том 24, номер 3, страницы 226–232 (Mi timm1564)

Автоморфизмы дистанционно регулярного графа с массивом пересечений {196,156,1;1,39,196}

А. А. Токбаева

Кабардино-Балкарский государственный университет им. Х. М. Бербекова, г. Нальчик

Аннотация: А.А. Махнев и М.С. Самойленко нашли массивы пересечений дистанционно регулярных антиподальных графов диаметра 3 с $\lambda=\mu$ степени, не большей 1000, в которых окрестности вершин сильно регулярны. Ранее были найдены автоморфизмы дистанционно регулярных графов, в которых окрестности вершин сильно регулярны со вторым собственным значением 3, кроме графов с массивами пересечений $\{196,156,1;1,39,196\}$ и $\{205,136,1;1,68,205\}$. В работе найдены возможные простые порядки элементов группы автоморфизмов дистанционно регулярного графа с массивом пересечений $\{196,156,1;1,39,196\}$ и подграфы их неподвижных точек. Доказано, что группа автоморфизмов данного графа действует интранзитивно на множестве его вершин.

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

УДК: 519.17+512.54

MSC: 05C25, 20B25

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

DOI: 10.21538/0134-4889-2018-24-3-226-232



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


© МИАН, 2024