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

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

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



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






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


Дискретный анализ и исследование операций, 2021, том 28, выпуск 3, страницы 38–48
DOI: https://doi.org/10.33048/daio.2021.28.709
(Mi da1280)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

О несуществовании дистанционно регулярного графа с массивом пересечений $\{53,40,28,16;1,4,10,28\}$

А. А. Махнев, М. П. Голубятников

Институт математики и механики им. Н. Н. Красовского, ул. Софьи Ковалевской, 16, 620108 Екатеринбург, Россия
Список литературы:
Аннотация: Рассматриваются $Q$-полиномиальные графы диаметра $4.$ Кроме бесконечной серии массивов пересечений $\{m(2m+1),$ $(m-1)(2m+1),m^2,m;1,m,m-1,m(2m+1)\}$ известны следующие допустимые массивы пересечений $Q$-полиномиальных графов диаметра $4$ с не более чем $4096$ вершинами: $\{5,4,4,3;1,1,2,2\}$ (нечётный граф на $9$ вершинах), $\{9,8,7,6;1,2,3,4\}$ (свёрнутый $9$-куб), $\{36,21,10,3;1,6,15,28\}$ (половинный $9$-куб) и $\{53,40,28,16;1,4,10,$ $28\}.$ В работе доказано, что дистанционно регулярного графа с массивом пересечений $\{53,40,28,16;1,4,10,28\}$ не существует. Библиогр. 5.
Ключевые слова: $Q$-полиномиальный граф, дистанционно регулярный граф.
Финансовая поддержка Номер гранта
Российский научный фонд 19-71-10067
Исследование выполнено за счёт гранта Российского научного фонда (проект № 19–71–10067).
Статья поступила: 31.03.2021
Переработанный вариант: 06.05.2021
Принята к публикации: 07.05.2021
Тип публикации: Статья
УДК: 519.17
Образец цитирования: А. А. Махнев, М. П. Голубятников, “О несуществовании дистанционно регулярного графа с массивом пересечений $\{53,40,28,16;1,4,10,28\}$”, Дискретн. анализ и исслед. опер., 28:3 (2021), 38–48
Цитирование в формате AMSBIB
\RBibitem{MakGol21}
\by А.~А.~Махнев, М.~П.~Голубятников
\paper О несуществовании дистанционно регулярного графа с~массивом пересечений $\{53,40,28,16;1,4,10,28\}$
\jour Дискретн. анализ и исслед. опер.
\yr 2021
\vol 28
\issue 3
\pages 38--48
\mathnet{http://mi.mathnet.ru/da1280}
\crossref{https://doi.org/10.33048/daio.2021.28.709}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1280
  • https://www.mathnet.ru/rus/da/v28/i3/p38
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:184
    PDF полного текста:58
    Список литературы:28
    Первая страница:8
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024