RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2008, том 15, выпуск 3, страницы 58–64 (Mi da534)

Эта публикация цитируется в 4 статьях

Оптимизация циркулянтных сетей связи размерности четыре

Э. А. Монахова

Институт вычислительной математики и математической геофизики СО РАН

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

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

УДК: 519.87

Статья поступила: 14.02.2008
Переработанный вариант: 05.05.2008



Реферативные базы данных:


© МИАН, 2024