|
|
Дискретн. анализ и исслед. опер., 2008, том 15, номер 3, страницы 58–64
(Mi da534)
|
 |
|
 |
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Оптимизация циркулянтных сетей связи размерности четыре
Э. А. Монахова
Институт вычислительной математики и математической геофизики СО РАН
Аннотация:
Рассматривается задача оптимизации циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Улучшена на $O(\frac32d^3)$ оценка максимально достижимого числа вершин циркулянтных сетей размерности четыре и любого нечётного диаметра $d>1$. Построено семейство циркулянтных сетей, достигающих найденной оценки. Табл. 1, библиогр. 7.
Ключевые слова:
циркулянтные сети, диаметр, максимальный порядок графа.
 Полный текст:
PDF файл (240 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
 
УДК:
519.87
Статья поступила: 14.02.2008
Переработанный вариант: 05.05.2008
Образец цитирования:
Э. А. Монахова, “Оптимизация циркулянтных сетей связи размерности четыре”, Дискретн. анализ и исслед. опер., 15:3 (2008), 58–64
Цитирование в формате AMSBIB
\RBibitem{Mon08}
\by Э.~А.~Монахова
\paper Оптимизация циркулянтных сетей связи размерности четыре
\jour Дискретн. анализ и исслед. опер.
\yr 2008
\vol 15
\issue 3
\pages 58--64
\mathnet{http://mi.mathnet.ru/da534}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2542325}
\zmath{https://zbmath.org/?q=an:1249.68006}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da534 http://mi.mathnet.ru/rus/da/v15/i3/p58
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Э. А. Монахова, “Мультипликативные циркулянтные сети”, Дискретн. анализ и исслед. опер., 17:5 (2010), 56–66
 -
Э. А. Монахова, “Об одном экстремальном семействе циркулянтных сетей”, Дискретн. анализ и исслед. опер., 18:1 (2011), 77–84 ; E. A. Monakhova, “On an extremal family of circulant networks”, J. Appl. Industr. Math., 5:4 (2011), 595–600
 -
Э. А. Монахова, “Новая достижимая нижняя оценка числа вершин в циркулянтных сетях размерности четыре”, Дискретн. анализ и исслед. опер., 20:1 (2013), 37–44
-
Э. А. Монахова, “О построении циркулянтных сетей размерности четыре с максимальным числом вершин при любом диаметре”, ПДМ, 2013, № 3(21), 76–85
|
| Просмотров: |
| Эта страница: | 302 | | Полный текст: | 67 | | Литература: | 33 | | Первая стр.: | 1 |
|
Пользовательское соглашение