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

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

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



Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти






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


Труды Института математики и механики УрО РАН, 2023, том 29, номер 4, страницы 279–282
DOI: https://doi.org/10.21538/0134-4889-2023-29-4-279-282
(Mi timm2054)
 

О графах, в которых окрестности вершин являются реберно регулярными графами без $3$-лап

Минчжу Чэньa, А. А. Махневbc, М. С. Нироваd

a Hainan University
b Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
c Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
d Кабардино-Балкарский государственный университет им. Х. М. Бербекова, г. Нальчик
Список литературы:
Аннотация: Граф Крейна без треугольников $\mathrm{Kre}(r)$ является сильно регулярным с параметрами $((r^2+3r)^2,r^3+3r^2+r,0,r^2+r)$. Известно существование таких графов только для $r=1$ (дополнительный граф для графа Клебша) и $r=2$ (граф Хигмена — Симса). А. Л. Гаврилюк и А. А. Махнев доказали, что граф $\mathrm{Kre}(3)$ не существует. Позднее А. А. Махнев доказал, что граф $\mathrm{Kre}(4)$ не существует. Граф $\mathrm{Kre}(r)$ — это единственный сильно регулярный граф без треугольников, в котором антиокрестность вершины $\mathrm{Kre}(r)'$ сильно регулярна. Граф $\mathrm{Kre}(r)'$ имеет параметры $((r^2+2r-1)(r^2+3r+1),r^3+2r^2,0,r^2)$. В работе уточняется один результат А. А. Махнева о графах, в которых окрестности вершин являются сильно регулярными графами без $3$-коклик. Как следствие доказано, что граф $\mathrm{Kre}(r)$ существует тогда и только тогда, когда граф $\mathrm{Kre}(r)'$ существует и является дополнительным графом к блочному графу квазисимметричной $2$-схемы.
Ключевые слова: дистанционно регулярный граф, сильно регулярный граф.
Финансовая поддержка Номер гранта
National Natural Science Foundation of China 12171126
Hainan Provincial Natural Science Foundation of China
Исследование выполнено при поддержке Естественнонаучного фонда Китая (проект № 12171126) и гранта Лаборатории инженерного моделирования и статистических вычислений провинции Хайнань.
Поступила в редакцию: 22.08.2023
Исправленный вариант: 12.09.2023
Принята в печать: 18.09.2023
Англоязычная версия:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2023, Volume 323, Issue 1, Pages S53–S55
DOI: https://doi.org/10.1134/S0081543823060044
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
MSC: 05E30, 05C50
Образец цитирования: Минчжу Чэнь, А. А. Махнев, М. С. Нирова, “О графах, в которых окрестности вершин являются реберно регулярными графами без $3$-лап”, Тр. ИММ УрО РАН, 29, № 4, 2023, 279–282; Proc. Steklov Inst. Math. (Suppl.), 323, suppl. 1 (2023), S53–S55
Цитирование в формате AMSBIB
\RBibitem{CheMakNir23}
\by Минчжу~Чэнь, А.~А.~Махнев, М.~С.~Нирова
\paper О графах, в которых окрестности вершин являются реберно регулярными графами без $3$-лап
\serial Тр. ИММ УрО РАН
\yr 2023
\vol 29
\issue 4
\pages 279--282
\mathnet{http://mi.mathnet.ru/timm2054}
\crossref{https://doi.org/10.21538/0134-4889-2023-29-4-279-282}
\elib{https://elibrary.ru/item.asp?id=54950414}
\edn{https://elibrary.ru/fbkfyt}
\transl
\jour Proc. Steklov Inst. Math. (Suppl.)
\yr 2023
\vol 323
\issue , suppl. 1
\pages S53--S55
\crossref{https://doi.org/10.1134/S0081543823060044}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85185146255}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/timm2054
  • https://www.mathnet.ru/rus/timm/v29/i4/p279
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Института математики и механики УрО РАН
    Статистика просмотров:
    Страница аннотации:160
    PDF полного текста:97
    Список литературы:19
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024