О ВПОЛНЕ РЕГУЛЯРНЫХ ГРАФАХ С k = 11, λ = 4 // Ученые записки КФУ. Физико-математические науки 2012 N2

Abstract

Хорошо известно, что если Г - связный реберно регулярный граф с b= 1, то Г - многоугольник или полный многодольный граф K. В работах А.А. Махнева и его учеников были изучены вполне регулярные графы с 2 ≤ b ≤ 5. В ранней статье авторов изучение вполне регулярных графов с b = 6 было редуцировано к исследованию графов с k є {10,11,12}. Авторы и М.С.Нирова рассмотрели случай b = 6, k = 10. В настоящей работе изучены вполне регулярные графы с b = 6 и k = 11.