RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2009, том 86, выпуск 1, страницы 14–21 (Mi mzm8362)

Классификация графов Райзера

А. Л. Гаврилюк

Институт математики и механики УрО РАН

Аннотация: Изучаются $(2,r_1,r_2)$-регулярные графы, в которых объединение окрестностей двух различных вершин $u$$w$ содержит $r_1$ или $r_2$ вершин в зависимости от смежности $u$$w$. Доказано, что такие графы являются либо сильно регулярными, либо прямой суммой полного многодольного графа и клики. Ранее другими авторами изучался случай $r_1=r_2$.
Библиография: 4 названия.

УДК: 519.17

Поступило: 19.06.2008

DOI: 10.4213/mzm8362


 Англоязычная версия: Mathematical Notes, 2009, 86:1, 19–25

Реферативные базы данных:


© МИАН, 2024