Т. 323, № 2 : Математика и механика. Физика

О построении многомерных циркулянтных графов диаметра два

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

Ключевые слова:

циркулянтные графы, циркулянтные сети, неориентированные графы, графы Кэли абелевых групп, циркулянтные графы диаметра два, вершины, числа, нижние оценки, электронный ресурс,

Авторы:

Скачать PDF