Аннотация:
Рассматривается задача оптимизации циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. На основе изучения циркулянтов с образующими, представленными в виде степеней нечётного числа, получены новые улучшенные нижние оценки достижимого числа вершин циркулянтных сетей всех размерностей $k\ge4$. Построены бесконечные семейства циркулянтов, достигающих найденные оценки. Библиогр. 13.
Ключевые слова:циркулянтная сеть, диаметр, максимальный порядок графа.
УДК:519.87
Статья поступила: 10.03.2010 Переработанный вариант: 01.07.2010