|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О дистанционно регулярных графах с $c_2=2$
А. А. Махневab, М. С. Нироваab a Институт математики и механики им. Н.Н. Красовского УрО РАН
b Кабардино-Балкарский госуниверситет
Аннотация:
Пусть $\Gamma$ — дистанционно регулярный граф диаметра 3 с $c_2=2$ (любые две вершины, расстояние между которыми равно 2, имеют ровно 2 общих соседей). Тогда окрестность $\Delta$ вершины $w$ в $\Gamma$ является частичным пространством прямых. Ввиду результата Броувера-Ноймайера либо $\Delta$ является объединением изолированных $(\lambda+1)$-клик, либо степень вершин $k\ge \lambda(\lambda+3)/2$, причем в случае равенства имеем $k=5, \lambda=2$ и $\Gamma$ является графом икосаэдра. А.А. Махнев, М.П. Голубятников и Го Вэнь-бинь изучали дистанционно регулярные графы $\Gamma$ диаметра 3, для которых граф $\bar \Gamma_3$ является псевдогеометрическим графом сети. Ими была найдена новая бесконечная серия $\{2u^2-2m^2+4m-3,2u^2-2m^2,u^2-m^2+4m-2;1,2,u^2-m^2\}$ допустимых массивов пересечений для таких графов с $c_2=2$. В работе доказано несуществование некоторых дистанционно регулярных графов из этой серии. Доказано также, что дистанционно регулярный граф с массивом пересечений $\{22,16,5;1,2,20\}$ не существует.
Ключевые слова:
дистанционно регулярный граф, частичное пространство прямых, граф с $c_2=2$.
Статья поступила: 24.10.2019
Образец цитирования:
А. А. Махнев, М. С. Нирова, “О дистанционно регулярных графах с $c_2=2$”, Дискрет. матем., 32:1 (2020), 74–80; Discrete Math. Appl., 31:6 (2021), 397–401
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1595https://doi.org/10.4213/dm1595 https://www.mathnet.ru/rus/dm/v32/i1/p74
|
Статистика просмотров: |
Страница аннотации: | 371 | PDF полного текста: | 61 | Список литературы: | 33 | Первая страница: | 13 |
|