|
Дискретный анализ и исследование операций, 2008, том 15, выпуск 3, страницы 58–64
(Mi da534)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Оптимизация циркулянтных сетей связи размерности четыре
Э. А. Монахова Институт вычислительной математики и математической геофизики СО РАН
Аннотация:
Рассматривается задача оптимизации циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Улучшена на $O(\frac32d^3)$ оценка максимально достижимого числа вершин циркулянтных сетей размерности четыре и любого нечётного диаметра $d>1$. Построено семейство циркулянтных сетей, достигающих найденной оценки. Табл. 1, библиогр. 7.
Ключевые слова:
циркулянтные сети, диаметр, максимальный порядок графа.
Статья поступила: 14.02.2008 Переработанный вариант: 05.05.2008
Образец цитирования:
Э. А. Монахова, “Оптимизация циркулянтных сетей связи размерности четыре”, Дискретн. анализ и исслед. опер., 15:3 (2008), 58–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da534 https://www.mathnet.ru/rus/da/v15/i3/p58
|
Статистика просмотров: |
Страница аннотации: | 453 | PDF полного текста: | 93 | Список литературы: | 58 | Первая страница: | 1 |
|