Аннотация:
Рассматривается задача оптимизации циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Улучшена на $O(\frac32d^3)$ оценка максимально достижимого числа вершин циркулянтных сетей размерности четыре и любого нечётного диаметра $d>1$. Построено семейство циркулянтных сетей, достигающих найденной оценки. Табл. 1, библиогр. 7.
Ключевые слова:циркулянтные сети, диаметр, максимальный порядок графа.
УДК:519.87
Статья поступила: 14.02.2008 Переработанный вариант: 05.05.2008