Аннотация:
Пусть $\Gamma$ является связным реберно регулярным графом с параметрами $(v,k,\lambda)$ и $k=3b_1-1$. Получены верхние оценки для числа вершин $v$, зависящие от наличия хороших и почти хороших пар и троек вершин в графе.
Ключевые слова:реберно регулярный граф, хорошие и почти хорошие пары вершин, почти хорошие тройки вершин.