|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об автоморфизмах графа с массивом пересечений $\{44,30,9;1,5,36\}$
М. М. Исаковаa, А. А. Махневb, Минчжу Ченьc a Кабардино-Балкарский государственный университет имени Х. М. Бербекова, Россия, 360004, Нальчик, ул. Чернышевского, 173
b Институт математики и механики им. Н. Н. Красовского, Россия, 620099, Екатеринбург, ул. С. Ковалевской, 16
c Хайнаньский университет, Китай, 570228, Хайкоу, пр-т Ренмин, 58
Аннотация:
Для множества $X$ автоморфизмов графа $\Gamma$ через ${\rm Fix}(X)$ обозначается подмножество всех вершин графа $\Gamma$, неподвижных относительно любого автоморфизма из $X$. Имеется ровно $7$ допустимых массивов пересечений дистанционно регулярных графов диаметра $3$ и степени $44$. Ранее было доказано, что для пяти из них графы не существуют. В данной работе найдены возможные автоморфизмы гипотетического дистанционно регулярного графа с массивом пересечений $\{44,30,9;1,5,36\}$. Доказательство теоремы опирается на метод Хигмена работы с автоморфизмами дистанционно регулярного графа. Cледствием основного результата является следующее: пусть $\Gamma$ — дистанционно регулярный граф, имеющий массив пересечений $\{44,30,9;1,5,36\}$, и группа $G={\rm Aut}(\Gamma)$ действует транзитивно на вершинах графа $\Gamma$; тогда $G$ действует интранзитивно на дугах графа $\Gamma$.
Ключевые слова:
сильно регулярный граф, подграф неподвижных точек, дистанционно регулярный граф, автоморфизм графа.
Поступила в редакцию: 26.06.2024
Образец цитирования:
М. М. Исакова, А. А. Махнев, Минчжу Чень, “Об автоморфизмах графа с массивом пересечений $\{44,30,9;1,5,36\}$”, Владикавк. матем. журн., 26:3 (2024), 47–55; 65, no. 6, 2024, 1429–1435
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmj920 https://www.mathnet.ru/rus/vmj/v26/i3/p47
|
|