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