|
Дискретный анализ и исследование операций, 2010, том 17, выпуск 5, страницы 56–66
(Mi da625)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Мультипликативные циркулянтные сети
Э. А. Монахова Институт вычислительных технологий СО РАН, Новосибирск, Россия
Аннотация:
Рассматривается задача оптимизации циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. На основе изучения циркулянтов с образующими, представленными в виде степеней нечётного числа, получены новые улучшенные нижние оценки достижимого числа вершин циркулянтных сетей всех размерностей $k\ge4$. Построены бесконечные семейства циркулянтов, достигающих найденные оценки. Библиогр. 13.
Ключевые слова:
циркулянтная сеть, диаметр, максимальный порядок графа.
Статья поступила: 10.03.2010 Переработанный вариант: 01.07.2010
Образец цитирования:
Э. А. Монахова, “Мультипликативные циркулянтные сети”, Дискретн. анализ и исслед. опер., 17:5 (2010), 56–66
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da625 https://www.mathnet.ru/rus/da/v17/i5/p56
|
Статистика просмотров: |
Страница аннотации: | 352 | PDF полного текста: | 111 | Список литературы: | 41 | Первая страница: | 2 |
|