Том 17, номер 5, 2010 г., Стр. 56-66
УДК 519.87
Монахова Э. А.
Мультипликативные циркулянтные сети
Аннотация:
Рассматривается задача оптимизации циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. На основе изучения циркулянтов с образующими, представленными в виде степеней нечётного числа, получены новые улучшенные нижние оценки достижимого числа вершин циркулянтных сетей всех размерностей $k \ge 4$. Построены бесконечные семейства циркулянтов, достигающих найденные оценки.
Библиогр. 13.
Ключевые слова: циркулянтная сеть, диаметр, максимальный порядок графа.
Монахова Эмилия Анатольевна 1
1. Институт вычислительных технологий СО РАН,
пр. Aкад. Лаврентьева, 6, 630090, Новосибирск, Россия
е-mail: emilia@rav.sscc.ru
Статья поступила 10 марта 2010 г.
Исправленный вариант — 1 июля 2010 г.
