Bounds for regular induced subgraphs of strongly regular graphs Научная публикация
Журнал |
Discrete Mathematics
ISSN: 0012-365X , E-ISSN: 1872-681X |
||
---|---|---|---|
Вых. Данные | Год: 2023, Том: 346, Номер: 1, Номер статьи : 113154, Страниц : DOI: 10.1016/j.disc.2022.113154 | ||
Ключевые слова | Clique; Regular induced subgraph; Spectrum; Strongly regular graph | ||
Авторы |
|
||
Организации |
|
Информация о финансировании (1)
1 |
Министерство науки и высшего образования РФ Математический центр в Академгородке |
075-15-2019-1613, 075-15-2022-281 |
Реферат:
Given feasible strongly regular graph parameters (v,k,λ,μ) and a non-negative integer d, we determine upper and lower bounds on the order of a d-regular induced subgraph of any strongly regular graph with parameters (v,k,λ,μ). Our new bounds are at least as good as the bounds on the order of a d-regular induced subgraph of a k-regular graph determined by Haemers. Further, we prove that for each non-negative integer d, our new upper bound improves on Haemers' upper bound for infinitely many strongly regular graphs. © 2022 Elsevier B.V.
Библиографическая ссылка:
Evans R.J.
Bounds for regular induced subgraphs of strongly regular graphs
Discrete Mathematics. 2023. V.346. N1. 113154 . DOI: 10.1016/j.disc.2022.113154 WOS Scopus РИНЦ
Bounds for regular induced subgraphs of strongly regular graphs
Discrete Mathematics. 2023. V.346. N1. 113154 . DOI: 10.1016/j.disc.2022.113154 WOS Scopus РИНЦ
Даты:
Поступила в редакцию: | 6 июл. 2022 г. |
Принята к публикации: | 24 авг. 2022 г. |
Опубликована online: | 6 сент. 2022 г. |
Идентификаторы БД:
Web of science | WOS:000864094300006 |
Scopus | 2-s2.0-85137669471 |
РИНЦ | 60140471 |
OpenAlex | W4294804654 |
Цитирование в БД:
Пока нет цитирований