RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2013, номер 3(21), страницы 76–85 (Mi pdm417)

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

Прикладная теория графов

О построении циркулянтных сетей размерности четыре с максимальным числом вершин при любом диаметре

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

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

Аннотация: Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получена новая нижняя оценка достижимого числа вершин циркулянтных сетей размерности четыре при любых диаметрах. Построены новые бесконечные семейства циркулянтов, достигающих найденной оценки. Для графов найденных семейств получены различные аналитические описания.

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

УДК: 519.87



© МИАН, 2024