Аннотация:
Пусть $\Gamma$ является связным реберно регулярным графом с параметрами $(v,k,\lambda)$ и $b_1=k-\lambda-1$. Пара вершин $\{u,w\}$ называется хорошей, если $d(u,w)=2$ и $\mu(u,w)=k-2b_1+1$. Если $k=3b_1+\gamma$, $\gamma\ge 5b_1/12-5$, то каждая вершина лежит не более чем в одной хорошей паре.
Ключевые слова:реберно регулярный граф, $\mu$-подграф, хорошая пара вершин.