Владикавказский математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Владикавк. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Владикавказский математический журнал, 2024, том 26, номер 3, страницы 47–55
DOI: https://doi.org/10.46698/x0578-3097-1488-l
(Mi vmj920)
 

Эта публикация цитируется в 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$.
Ключевые слова: сильно регулярный граф, подграф неподвижных точек, дистанционно регулярный граф, автоморфизм графа.
Финансовая поддержка Номер гранта
National Natural Science Foundation of China 12171126
Работа выполнена при поддержке Естественно-научного фонда Китая, проект № 12171126, и граната Лаборатории инженерного моделирования и статистических вычислений провинции Хайнань.
Поступила в редакцию: 26.06.2024
Англоязычная версия:
, 2024, Volume 65, Issue 6, Pages 1429–1435
DOI: https://doi.org/10.1134/S0037446624060181
Тип публикации: Статья
УДК: 519.17
MSC: 05B05, 20D05
Образец цитирования: М. М. Исакова, А. А. Махнев, Минчжу Чень, “Об автоморфизмах графа с массивом пересечений $\{44,30,9;1,5,36\}$”, Владикавк. матем. журн., 26:3 (2024), 47–55; 65, no. 6, 2024, 1429–1435
Цитирование в формате AMSBIB
\RBibitem{IsaMakChe24}
\by М.~М.~Исакова, А.~А.~Махнев, Минчжу~Чень
\paper Об автоморфизмах графа с массивом пересечений $\{44,30,9;1,5,36\}$
\jour Владикавк. матем. журн.
\yr 2024
\vol 26
\issue 3
\pages 47--55
\mathnet{http://mi.mathnet.ru/vmj920}
\crossref{https://doi.org/10.46698/x0578-3097-1488-l}
\transl
\yr 2024
\vol 65
\issue 6
\pages 1429--1435
\crossref{https://doi.org/10.1134/S0037446624060181}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmj920
  • https://www.mathnet.ru/rus/vmj/v26/i3/p47
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Владикавказский математический журнал
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025