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