|
Automorphisms of the $AT4(6,6,3)$-graph and its strongly-regular graphs
[Автоморфизмы $AT4(6,6,3)$-графа и отвечающих ему сильно регулярных графов]
Konstantin S. Efimovab, Aleksandr A. Makhnevcb a Ural State University of Economics,
8 marta, 62, Yekaterinburg, 620144,
Russia
b Ural Federal University,
Mira, 19, Yekaterinburg, 620000, Russia
c N.N.Krasovsky Institute of Mathematics and Mechanics,
S.Kovalevskoy, 4, Yekaterinburg, 620990, Russia
Аннотация:
Кулен и Юришич определили класс $AT4$-графов (антиподальных плотных графов диаметра $4$).
Среди этих графов имеется граф с массивом пересечений
$\{288,245,48,1;1,24,245,288\}$ на $v=1+288+2940+576+2=3807$ вершинах. Антиподальное частное этого графа
является сильно регулярным графом с параметрами $(1269,288,42,72)$. Оба этих графа являются локально псевдо
$GQ(7,5)$-графами. В работе найдены возможные автоморфизмы указанных графов. В частности,
группа автоморфизмов дистанционно регулярного графа с массивом пересечений $\{288,245,48,1;$ $1,24,245,288\}$
действует интранзитивно на множестве его антиподальных классов.
Ключевые слова:
дистанционно регулярный граф, сильно регулярный граф, автоморфизм графа.
Получена: 02.11.2016 Исправленный вариант: 10.12.2016 Принята: 20.02.2017
Образец цитирования:
Konstantin S. Efimov, Aleksandr A. Makhnev, “Automorphisms of the $AT4(6,6,3)$-graph and its strongly-regular graphs”, Журн. СФУ. Сер. Матем. и физ., 10:3 (2017), 271–280
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/jsfu552 https://www.mathnet.ru/rus/jsfu/v10/i3/p271
|
Статистика просмотров: |
Страница аннотации: | 206 | PDF полного текста: | 58 | Список литературы: | 39 |
|