СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Неориентированный $v$-вершинный граф, в котором
степени всех вершин равны $k$, каждое ребро принадлежит   $\lambda$
треугольникам и пересечение окрестностей любых двух вершин, находящихся
на расстоянии ~2, содержит   $\mu$ вершин, называется вполне регулярным
с параметрами $(v,k,\lambda,\mu)$. Вполне регулярный граф диаметра 2
называется сильно регулярным. Доказано несуществование вполне
регулярных локально $GQ(4,t)$ графов для $(t,\mu)=(4,10)$ и (8,30).
Тем самым проблема классификации сильно регулярных локально $GQ(4,t)$
графов редуцирована к изучению локально $GQ(4,6)$ графов с параметрами
(726,125,28,20).