"Новая оценка для числа вершин реберно регулярных графов" - читать интересную книгу автора (Махнев А. А., Падучих Д. В.)