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

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

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



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






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


Сибирские электронные математические известия, 2021, том 18, выпуск 2, страницы 1742–1756
DOI: https://doi.org/10.33048/semi.2021.18.134
(Mi semr1475)
 

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

Дискретная математика и математическая кибернетика

Divisible design graphs with parameters $(4n,n+2,n-2,2,4,n)$ and $(4n,3n-2,3n-6,2n-2,4,n)$

L. Shalaginov

Chelyabinsk State University, 129, Bratiev Kashirinykh st., Chelyabinsk, 454001, Russia
Список литературы:
Аннотация: A $k$-regular graph is called a divisible design graph (DDG for short) if its vertex set can be partitioned into $m$ classes of size $n$, such that two distinct vertices from the same class have exactly $\lambda_1$ common neighbors, and two vertices from different classes have exactly $\lambda_2$ common neighbors. A $4$-by-$n$-lattice graph is the line graph of $K_{4,n}$. This graph is a DDG with parameters $(4n,n+2,n-2,2,4,n)$. In the paper, we consider DDGs with these parameters. We prove that if $n$ is odd, then such graph can only be a $4$-by-$n$-lattice graph. If $n$ is even, we characterise all DDGs with such parameters. Moreover, we characterise all DDGs with parameters $(4n,3n-2,3n-6,2n-2,4,n)$ that are related to $4$-by-$n$-lattice graphs. Also, we prove that if Deza graph with parameters $(4n,n+2,n-2,2)$ or $(4n,3n-2, 3n-6, 2n-2)$ is not a DDG, then $n\leq 8$. All such Deza graphs were classified by computer search.
Ключевые слова: divisible desing graph, divisible design, Deza graph, lattice graph.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-51-53023
The reported study is funded by RFBR according to the research project 20-51-53023.
Поступила 13 августа 2021 г., опубликована 30 декабря 2021 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
MSC: 05C50, 05E10, 15A18
Язык публикации: английский
Образец цитирования: L. Shalaginov, “Divisible design graphs with parameters $(4n,n+2,n-2,2,4,n)$ and $(4n,3n-2,3n-6,2n-2,4,n)$”, Сиб. электрон. матем. изв., 18:2 (2021), 1742–1756
Цитирование в формате AMSBIB
\RBibitem{Sha21}
\by L.~Shalaginov
\paper Divisible design graphs with parameters $(4n,n+2,n-2,2,4,n)$ and $(4n,3n-2,3n-6,2n-2,4,n)$
\jour Сиб. электрон. матем. изв.
\yr 2021
\vol 18
\issue 2
\pages 1742--1756
\mathnet{http://mi.mathnet.ru/semr1475}
\crossref{https://doi.org/10.33048/semi.2021.18.134}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000747257800007}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1475
  • https://www.mathnet.ru/rus/semr/v18/i2/p1742
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024