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

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

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



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






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


Сибирские электронные математические известия, 2022, том 19, выпуск 2, страницы 426–438
DOI: https://doi.org/10.33048/semi.2022.19.038
(Mi semr1513)
 

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

The vertex connectivity of some classes of divisible design graphs

D. I. Panasenkoab

a Chelyabinsk State University, 129, Bratiev Kashirinykh str., Chelyabinsk, 454001, Russia
b N.N. Krasovskii Institute of Mathematics and Mechanics, 16, S. Kovalevskaya str., Yekaterinburg, 620108, Russia
Список литературы:
Аннотация: A $k$-regular graph is called a divisible design graph 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 neighbours, and two vertices from different classes have exactly $\lambda_2$ common neighbours. In this paper, we find the vertex connectivity of some classes of divisible design graphs, in particular, we present examples of divisible design graphs, whose vertex connectivity is less than $k$, where $k$ is the degree of a vertex. We also show that the vertex connectivity of one series of divisible design graphs may differ from k by any power of $2$.
Ключевые слова: Deza graph, divisible design graph, strongly regular graph, vertex connectivity.
Финансовая поддержка Номер гранта
Российский научный фонд 22-21-20018
The reported study is funded by RSF according to the research project 22-21-20018.
Поступила 6 марта 2022 г., опубликована 17 августа 2022 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
MSC: 05C50, 05E10, 15A18
Язык публикации: английский
Образец цитирования: D. I. Panasenko, “The vertex connectivity of some classes of divisible design graphs”, Сиб. электрон. матем. изв., 19:2 (2022), 426–438
Цитирование в формате AMSBIB
\RBibitem{Pan22}
\by D.~I.~Panasenko
\paper The vertex connectivity of some classes of divisible design graphs
\jour Сиб. электрон. матем. изв.
\yr 2022
\vol 19
\issue 2
\pages 426--438
\mathnet{http://mi.mathnet.ru/semr1513}
\crossref{https://doi.org/10.33048/semi.2022.19.038}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4478139}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1513
  • https://www.mathnet.ru/rus/semr/v19/i2/p426
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024