EN|RU

Том 18, номер 1, 2011 г., Стр. 77-84

УДК 519.87
Монахова Э. А.
Об одном экстремальном семействе циркулянтных сетей

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

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

Монахова Эмилия Анатольевна 1
1. Институт вычислительных технологий СО РАН,
пр. Aкад. Лаврентьева, 6, 630090 Новосибирск, Россия
е-mail: emilia@rav.sscc.ru

Статья поступила 29 июля 2010 г.
Исправленный вариант — 11 ноября 2010 г.

 © Институт математики им. С. Л. Соболева, 2015