|
Большие вершинно симметричные графы Хигмена с $\mu=6$
Н. Д. Зюляркинаa, М. Х. Шерметоваb a Южно-Уральский государственный университет, г. Челябинск
b Кабардино-Балкарский государственный университет им. Х. М. Бербекова, г. Нальчик
Аннотация:
Сильно регулярный граф с $v={m\choose 2}$ и $k=2(m-2)$ называется графом Хигмена. В графе Хигмена параметр $\mu$ принимает значения 4, 6, 7 или 8. Если $\mu=6$, то $m=9,17,27,57$. Реберно симметричные графы Хигмена были классифицированы Н.Д. Зюляркиной и А.А. Махневым (все они оказались графами ранга 3). Реализуется программа классификации вершинно симметричных графов Хигмена. Ранее Н.Д. Зюляркина и А.А. Махнев нашли вершинно симметричные графы Хигмена с $\mu=6$ и $m=9,17$. В данной работе изучены вершинно симметричные графы Хигмена с $\mu=6$ и $m=27,57$. Интересно, что группа $G/S(G)$ может содержать две компоненты $L$ и $M$, в случае $m=27$ имеем $M\cong A_5,A_6$ и $L\cong L_3(3)$, а в случае $m=57$ имеем либо $M\cong PSp_4(3)$ и $L\cong L_3(7)$, либо $M\cong A_6$ и $L\cong J_1$.
Ключевые слова:
дистанционно регулярный граф, автоморфизм графа.
Поступила в редакцию: 20.02.2018 Исправленный вариант: 16.10.2018 Принята в печать: 22.10.2018
Образец цитирования:
Н. Д. Зюляркина, М. Х. Шерметова, “Большие вершинно симметричные графы Хигмена с $\mu=6$”, Тр. ИММ УрО РАН, 24, № 4, 2018, 146–155
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1582 https://www.mathnet.ru/rus/timm/v24/i4/p146
|
Статистика просмотров: |
Страница аннотации: | 126 | PDF полного текста: | 38 | Список литературы: | 37 | Первая страница: | 1 |
|