Том 15, номер 3, 2008 г., Стр. 58-64

УДК 519.87
Э. А. Монахова
Оптимизация циркулянтных сетей связи размерности четыре

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

Ключевые слова: циркулянтные сети, диаметр, максимальный порядок графа.

Монахова Эмилия Анатольевна ¹
1. Институт вычислительной математики и математической геофизики СО РАН,
пр. Лаврентьева, 6, 630090 Новосибирск, Россия
е-mail: emilia@rav.sscc.ru

Статья поступила 14 февраля 2008 г.
Исправленный вариант — 5 мая 2008 г.