Аннотация:
Пусть $\Gamma$ является связным реберно регулярным графом с параметрами $(v,k,\lambda)$ и $b_1=k-\lambda-1$. Доказано, что в случае $k\geqslant3b_1-2$ либо для любой вершины $u$ верно неравенство $|\Gamma_2(u)|(k-2b_1+2)<kb_1$, либо $\Gamma$ является многоугольником, реберным графом тривалентного графа без треугольников, имеющим диаметр, больший 2, графом икосаэдра, полным многодольным графом $K_{r\times2}$, $3\times3$-решеткой, треугольным графом $T(m)$, $m\leqslant7$, графом Клебша или графом Шлефли.
Ключевые слова:реберно регулярный граф, характеризация по параметрам.