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

Дискретн. анализ и исслед. опер., 2011, том 18, выпуск 1, страницы 77–84 (Mi da640)

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

Об одном экстремальном семействе циркулянтных сетей

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

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

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

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

УДК: 519.87

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


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2011, 5:4, 595–600

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


© МИАН, 2024