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

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

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



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






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


Дискретная математика, 2022, том 34, выпуск 1, страницы 76–87
DOI: https://doi.org/10.4213/dm1698
(Mi dm1698)
 

О небольших дистанционно регулярных графах с массивами пересечений $\{mn-1,(m-1)(n+1),n-m+1;1,1,(m-1)(n+1)\}$

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

Институт математики и механики им. Н. Н. Красовского УрО РАН, Уральский федеральный университет
Список литературы:
Аннотация: Пусть $\Gamma$ — дистанционно регулярный граф диаметра 3 с сильно регулярным графом $\Gamma_3$, где $\Gamma_3$ — граф, у которого множество вершин совпадает с множеством вершин графа $\Gamma$ и две вершины смежны тогда и только тогда, когда они находятся на расстоянии $3$ в графе $\Gamma$. Нахождение параметров $\Gamma_3$ по массиву пересечений графа $\Gamma$ является прямой задачей. Нахождение массива пересечений графа $\Gamma$ по параметрам $\Gamma_3$ является обратной задачей. Ранее обратные задачи были решены для $\Gamma_3$ Махневым А.А. и Нировой М.С. В случае, когда $\Gamma_3$ является псевдогеометрическим графом сети, найдена серия допустимых массивов пересечений $\{{c_2(u^2-m^2)+2c_2m-c_2-1},{c_2(u^2-m^2)},{(c_2-1)(u^2-m^2)+2c_2m-c_2};1,c_2,{u^2-m^2}\}$ (Махнев А.А., Го Вэнь-бинь, Голубятников М.П.) Случаи $c_2=1$ и $c_2=2$ изучены Махневым А.А., Голубятниковым М.П. и Махневым А.А., Нировой М.С. соответственно. В работе в классе графов с массивами пересечений $\{{mn-1},{(m-1)(n+1)},{n-m+1};1,1,{(m-1)(n+1)}\}$ найдены все допустимые массивы пересечений для $3\le m\le 13$: $\{20,16,5;1,1,16\}$, $\{39,36,4;1,1,36\}$, $\{55,54,2;1,2,54\}$, $\{90,84,7;1,1,84\}$, $\{220,216,5;1,1,216\}$, $\{272,264,9;1,1,264\}$ и $\{350,336,15;$ $1,1,336\}$. Доказано, что графы с массивами пересечений $\{20,16,5;1,1,16\}$,$\{39,36,4;1,1,36\}$ и $\{90,84,7;1,1,84\}$ не существуют.
Ключевые слова: дистанционно регулярный граф, граф $\Gamma$ с сильно регулярным графом $\Gamma_3$.
Финансовая поддержка Номер гранта
Российский научный фонд 19-71-10067
Исследование выполнено за счёт гранта Российского научного фонда (проект № 19-71-10067).
Статья поступила: 18.11.2020
Англоязычная версия:
Discrete Mathematics and Applications, 2023, Volume 33, Issue 5, Pages 273–281
DOI: https://doi.org/10.1515/dma-2023-0025
Тип публикации: Статья
УДК: 519.172
Образец цитирования: А. А. Махнев, М. П. Голубятников, “О небольших дистанционно регулярных графах с массивами пересечений $\{mn-1,(m-1)(n+1),n-m+1;1,1,(m-1)(n+1)\}$”, Дискрет. матем., 34:1 (2022), 76–87; Discrete Math. Appl., 33:5 (2023), 273–281
Цитирование в формате AMSBIB
\RBibitem{MakGol22}
\by А.~А.~Махнев, М.~П.~Голубятников
\paper О небольших дистанционно регулярных графах с массивами пересечений $\{mn-1,(m-1)(n+1),n-m+1;1,1,(m-1)(n+1)\}$
\jour Дискрет. матем.
\yr 2022
\vol 34
\issue 1
\pages 76--87
\mathnet{http://mi.mathnet.ru/dm1698}
\crossref{https://doi.org/10.4213/dm1698}
\transl
\jour Discrete Math. Appl.
\yr 2023
\vol 33
\issue 5
\pages 273--281
\crossref{https://doi.org/10.1515/dma-2023-0025}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1698
  • https://doi.org/10.4213/dm1698
  • https://www.mathnet.ru/rus/dm/v34/i1/p76
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:298
    PDF полного текста:76
    Список литературы:56
    Первая страница:8
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024