|
Классификация графов Райзера
А. Л. Гаврилюк Институт математики и механики УрО РАН
Аннотация:
Изучаются $(2,r_1,r_2)$-регулярные графы, в которых объединение окрестностей двух различных вершин $u$, $w$ содержит $r_1$ или $r_2$ вершин в зависимости от смежности $u$, $w$. Доказано, что такие графы являются либо сильно регулярными, либо прямой суммой полного многодольного графа и клики. Ранее другими авторами изучался случай $r_1=r_2$.
Библиография: 4 названия.
Поступило: 19.06.2008
Образец цитирования:
А. Л. Гаврилюк, “Классификация графов Райзера”, Матем. заметки, 86:1 (2009), 14–21; Math. Notes, 86:1 (2009), 19–25
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm8362https://doi.org/10.4213/mzm8362 https://www.mathnet.ru/rus/mzm/v86/i1/p14
|
Статистика просмотров: |
Страница аннотации: | 598 | PDF полного текста: | 222 | Список литературы: | 56 | Первая страница: | 16 |
|