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

Дискретн. анализ и исслед. опер., 2010, том 17, выпуск 5, страницы 56–66 (Mi da625)

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

Мультипликативные циркулянтные сети

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

Институт вычислительных технологий СО РАН, Новосибирск, Россия

Аннотация: Рассматривается задача оптимизации циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. На основе изучения циркулянтов с образующими, представленными в виде степеней нечётного числа, получены новые улучшенные нижние оценки достижимого числа вершин циркулянтных сетей всех размерностей $k\ge4$. Построены бесконечные семейства циркулянтов, достигающих найденные оценки. Библиогр. 13.

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

УДК: 519.87

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



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


© МИАН, 2024