Об одном классе кореберно регулярных графов

Изучаются графы, в которых $\lambda(a,b)=\lambda_1,\lambda_2$ для любого ребра $\{a,b\}$ и любой $\mu$-подграф является 2-кокликой. Получено описание связных реберно регулярных графов при $k\geqslant(b_1^2+3b_1-4)/2$. В частности, $n$-угольник, граф икосаэдра, граф из $\operatorname{MP}(6)$ и дистанционно регулярный граф диаметра 4 с массивом пересечений $\{x,x-1,4,1;1,2,x-1,x\}$, являющийся антиподальным 3-накрытием сильно регулярного графа с параметрами $((x+2)(x+3)/6,x,0,6)$, подтверждают точность границы $k>b_1(b_1+3)/2$, при которой имеет место сильная регулярность графа.
Библиография: 5 наименований.