Том 323 № 2 (2013): Математика и механика. Физика
О построении многомерных циркулянтных графов диаметра два
Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получены новые нижние оценки достижимого числа вершин циркулянтных сетей любых степеней и диаметра два. Впервые построены бесконечные семейства циркулянтов диаметра два, достигающих найденные оценки.
Ключевые слова:
циркулянтные графы, циркулянтные сети, неориентированные графы, графы Кэли абелевых групп, циркулянтные графы диаметра два, вершины, числа, нижние оценки
