Аннотация:
Пусть $\Gamma$ – связный реберно регулярный граф с параметрами $(v,k,\lambda)$ и $b_1=k-\lambda-1$. Тройка вершин $(u,w,z)$ называется (почти) хорошей, если $d(u,w)=d(u,z)=2$ и $\mu(u,w)+\mu(u,z)\le2k-4b_1+3$ (и $\mu(u,w)+\mu(u,z)=2k-4b_1+4$). Если $k=3b_1+\gamma$, $\gamma\ge-2$, тройка вершин $(u,w,z)$ почти хорошая и $\Delta=[u]\cap[w]\cap[z]$, то либо $|\Delta|\le2$, либо $\Delta$ является 3-кликой и $\Gamma$ – граф Клебша, либо $\Delta$ является 3-кликой, $k=16$, $b_1=6$ и $v=31$, либо $\Delta$ является 4-кликой и $\Gamma$ – граф Шлефли.
Ключевые слова:реберно регулярный граф, граф Клебша, граф Шлефли, почти хорошая тройка вершин.