|
Автоморфизмы дистанционно регулярного графа с массивом пересечений {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\}$ и подграфы их неподвижных точек. Доказано, что группа автоморфизмов данного графа действует интранзитивно на множестве его вершин.
Ключевые слова:
дистанционно регулярный граф, автоморфизм.
Поступила в редакцию: 21.05.2018
Образец цитирования:
А. А. Токбаева, “Автоморфизмы дистанционно регулярного графа с массивом пересечений {196,156,1;1,39,196}”, Тр. ИММ УрО РАН, 24, № 3, 2018, 226–232
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1564 https://www.mathnet.ru/rus/timm/v24/i3/p226
|
Статистика просмотров: |
Страница аннотации: | 120 | PDF полного текста: | 30 | Список литературы: | 32 | Первая страница: | 1 |
|