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

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

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



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






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


Владикавказский математический журнал, 2021, том 23, номер 4, страницы 68–76
DOI: https://doi.org/10.46698/y2738-1800-0363-i
(Mi vmj786)
 

Дистанционно регулярные графы с массивами пересечений $\{7,6,6;1,1,2\}$ и $\{42,30,2;1,10,36\}$ не существуют

А. А. Махневa, В. В. Биткинаb, А. К. Гутноваbc

a Институт математики и механики им. Н. Н. Красовского, Россия, 620990, Екатеринбург, ул. С. Ковалевской, 16
b Северо-Осетинский государственный университет им. К. Л. Хетагурова, Россия, 362025, Владикавказ, ул. Ватутина, 44–46
c Северо-Кавказский центр математических исследований, Россия, 362025, Владикавказ, ул. Ватутина, 19
Список литературы:
Аннотация: Пусть $\Gamma$ — дистанционно регулярный граф диаметра 3 без треугольников, $u$ — вершина графа $\Gamma$, $\Delta^i=\Gamma_i(u)$ и $\Sigma^i=\Delta^i_{2,3}$. Тогда $\Sigma^i$ — регулярный граф без 3-коклик степени $k'=k_i-a_i-1$ на $v'=k_i$ вершинах. Заметим, что для несмежных вершин $y,z\in \Sigma^i$ имеем $\Sigma^i=\{y,z\}\cup \Sigma^i(y)\cup \Sigma^i(z)$. Поэтому для $\mu'=|\Sigma^i(y)\cap \Sigma^i(z)|$ имеем равенство $v'=2k'+2-\mu'$. Отсюда граф $\Sigma$ является кореберно регулярным с параметрами $(v',k',\mu')$. В работе доказано, что дистанционно регулярный граф с массивом пересечений $\{7,6,6;1,1,2\}$ не существует. В статье М. С. Нировой «On distance-regular graphs with $\theta_2=-1$» показано, что если существует сильно регулярный граф с параметрами $(176,49,12,14)$, в котором окрестности вершин являются $7\times 7$-решетками, то существует и дистанционно регулярный граф с массивом пересечений $\{7,6,6;1,1,2\}$. М. П. Голубятников заметил, что для дистанционно регулярного графа $\Gamma$ с массивом пересечений $\{7,6,6;1,1,2\}$ граф $\Gamma_2$ является дистанционно регулярным с массивом пересечений $\{42,30,2;1,10,36\}$. С помощью этого результата и вычисления тройных чисел пересечений доказано, что дистанционно регулярные графы с массивами пересечений $\{7,6,6;1,1,2\}$ и $\{42,30,2;1,10,36\}$ не существуют.
Ключевые слова: дистанционно регулярный граф, граф без треугольников, тройные числа пересечений.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-51-53013
Министерство науки и высшего образования Российской Федерации 075-02-2021-1552
Первый автор поддержан Российским фондом фундаментальных исследований и Государственным фондом естественных наук Китая в рамках научного проекта № 20-51-53013. Третий автор поддержан Министерством науки и высшего образования РФ, соглашение №075-02-2021-1552.
Поступила в редакцию: 14.12.2020
Тип публикации: Статья
УДК: 519.17
MSC: 20D45
Образец цитирования: А. А. Махнев, В. В. Биткина, А. К. Гутнова, “Дистанционно регулярные графы с массивами пересечений $\{7,6,6;1,1,2\}$ и $\{42,30,2;1,10,36\}$ не существуют”, Владикавк. матем. журн., 23:4 (2021), 68–76
Цитирование в формате AMSBIB
\RBibitem{MakBitGut21}
\by А.~А.~Махнев, В.~В.~Биткина, А.~К.~Гутнова
\paper Дистанционно регулярные графы с массивами пересечений $\{7,6,6;1,1,2\}$ и $\{42,30,2;1,10,36\}$ не существуют
\jour Владикавк. матем. журн.
\yr 2021
\vol 23
\issue 4
\pages 68--76
\mathnet{http://mi.mathnet.ru/vmj786}
\crossref{https://doi.org/10.46698/y2738-1800-0363-i}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmj786
  • https://www.mathnet.ru/rus/vmj/v23/i4/p68
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Владикавказский математический журнал
    Статистика просмотров:
    Страница аннотации:73
    PDF полного текста:17
    Список литературы:6
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024