Новая достижимая нижняя оценка числа вершин в циркулянтных сетях размерности четыре

Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получена новая нижняя оценка достижимого числа вершин циркулянтных сетей размерности четыре и диаметров $d\equiv0\pmod4$, улучшенная на $O(d^3)$ по сравнению с наилучшей известной. Построено бесконечное семейство циркулянтов, достигающих найденной оценки. Найденные графы, как предполагаем, являются максимально возможными циркулянтами размерности четыре. Табл. 2, библиогр. 9.