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