|
Дискретн. анализ и исслед. опер., 2013, том 20, номер 1, страницы 37–44
(Mi da717)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Новая достижимая нижняя оценка числа вершин в циркулянтных сетях размерности четыре
Э. А. Монахова Институт вычислительной математики и математической геофизики СО РАН, Новосибирск, Россия
Аннотация:
Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получена новая нижняя оценка достижимого числа вершин циркулянтных сетей размерности четыре и диаметров $d\equiv0\pmod4$, улучшенная на $O(d^3)$ по сравнению с наилучшей известной. Построено бесконечное семейство циркулянтов, достигающих найденной оценки. Найденные графы, как предполагаем, являются максимально возможными циркулянтами размерности четыре. Табл. 2, библиогр. 9.
Ключевые слова:
неориентированная циркулянтная сеть, диаметр, максимальный порядок графа.
Полный текст:
PDF файл (244 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.87 Статья поступила: 23.04.2012 Переработанный вариант: 21.09.2012
Образец цитирования:
Э. А. Монахова, “Новая достижимая нижняя оценка числа вершин в циркулянтных сетях размерности четыре”, Дискретн. анализ и исслед. опер., 20:1 (2013), 37–44
Цитирование в формате AMSBIB
\RBibitem{Mon13}
\by Э.~А.~Монахова
\paper Новая достижимая нижняя оценка числа вершин в~циркулянтных сетях размерности четыре
\jour Дискретн. анализ и исслед. опер.
\yr 2013
\vol 20
\issue 1
\pages 37--44
\mathnet{http://mi.mathnet.ru/da717}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3088147}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da717 http://mi.mathnet.ru/rus/da/v20/i1/p37
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Э. А. Монахова, “О построении циркулянтных сетей размерности четыре с максимальным числом вершин при любом диаметре”, ПДМ, 2013, № 3(21), 76–85
-
Э. А. Монахова, О. Г. Монахов, “Поиск рекордных циркулянтных графов с использованием параллельного генетического алгоритма”, Дискретн. анализ и исслед. опер., 22:6 (2015), 29–42
|
Просмотров: |
Эта страница: | 174 | Полный текст: | 47 | Литература: | 42 | Первая стр.: | 4 |
|