Сибирский федеральный университет

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