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

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

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



Докл. РАН. Матем., информ., проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Доклады Российской академии наук. Математика, информатика, процессы управления, 2021, том 498, страницы 45–50
DOI: https://doi.org/10.31857/S2686954321030115
(Mi danma175)
 

МАТЕМАТИКА

Три бесконечные серии графов Шилла не существуют

А. А. Махневa, И. Н. Белоусовa, М. П. Голубятниковa, М. С. Нироваb

a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, Екатеринбург, Россия
b Кабардино-Балкарский государственный университет им. Х. М. Бербекова, Нальчик, Россия
Список литературы:
Аннотация: Графом Шилла называется дистанционно-регулярный граф диаметра 3 со вторым собственным значением $\theta_1$, равным $a_3$. Для графа Шилла $\Gamma$ число $a=a_3$ делит $k$ и полагают $b=b(\Gamma)=k/a$. Ранее были найдены три бесконечные серии графов Шилла с допустимыми массивами пересечений: $\{b(b^2-1),b^2(b-1),b^2;1,1,(b^2-1)(b-1)\}$ (И.Н. Белоусов), $\{b^2(b-1)/2,(b-1)(b^2-b+2)/2,b(b-1)4;1,b(b-1)/4,b(b-1)^2/2\}$ (Кулен, Пак), и $\{(s+1)(s^3-1),s^4,s^3;1,s^2,s(s^3-1)\}$ (И.Н. Белоусов). В работе доказано, что в первой серии существует единственный граф – обобщенный шестиугольник порядка 2, а во второй и третьей сериях графов нет.
Ключевые слова: дистанционно-регулярный граф, граф Шилла, тройные числа пересечений.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-51-53013
Исследования выполнены за счет средств РФФИ и ГФЕН Китая в рамках научного проекта № 20-51-53013.
Поступило: 30.03.2021
После доработки: 30.03.2021
Принято к публикации: 27.04.2021
Англоязычная версия:
Doklady Mathematics, 2021, Volume 103, Issue 3, Pages 133–138
DOI: https://doi.org/10.1134/S106456242103011X
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
Образец цитирования: А. А. Махнев, И. Н. Белоусов, М. П. Голубятников, М. С. Нирова, “Три бесконечные серии графов Шилла не существуют”, Докл. РАН. Матем., информ., проц. упр., 498 (2021), 45–50; Dokl. Math., 103:3 (2021), 133–138
Цитирование в формате AMSBIB
\RBibitem{MakBelGol21}
\by А.~А.~Махнев, И.~Н.~Белоусов, М.~П.~Голубятников, М.~С.~Нирова
\paper Три бесконечные серии графов Шилла не существуют
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2021
\vol 498
\pages 45--50
\mathnet{http://mi.mathnet.ru/danma175}
\crossref{https://doi.org/10.31857/S2686954321030115}
\zmath{https://zbmath.org/?q=an:1477.05065}
\elib{https://elibrary.ru/item.asp?id=46153889}
\transl
\jour Dokl. Math.
\yr 2021
\vol 103
\issue 3
\pages 133--138
\crossref{https://doi.org/10.1134/S106456242103011X}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85117237654}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma175
  • https://www.mathnet.ru/rus/danma/v498/p45
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:113
    PDF полного текста:20
    Список литературы:21
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024