О сильно регулярных графах с $b_1<26$

Пусть $\Gamma$ – связный реберно регулярный граф с параметрами $(v,k,\lambda)$, $b_1=k-\lambda-1$. Хорошо известно, что если $b_1=1$, то $\Gamma$ – многоугольник или полный многодольный граф с долями порядка 2. Ранее были классифицированы графы с $b_1\le4$. Изучение графов даже в случае $b_1=5$ идет с большим трудом. Однако для сильно регулярных графов ситуация гораздо проще. В данной работе классифицированы сильно регулярные графы с $b_1<26$.
Работа выполнена при поддержке Российско-Словенского проекта 2012–2013 гг., программы отделения математических наук РАН (проект 12-Т-1-1003) и программ совместных исследований УрО РАН с СО РАН (проект 12-С-1-1018) и с НАН Беларуси (проект 12-С-1-1009).