On a construction of quadruple circulant networks with the maximal number of nodes for any diameter
О построении циркулянтных сетей размерности четыре с максимальным числом вершин при любом диаметре

E. A. Monakhova, Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch of the Russian Academy of Sciences (Novosibirsk)
2013 PRIKLADNAYa DISKRETNAYa MATEMATIKA  
Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получена новая нижняя оценка достижимого числа вершин циркулянтных сетей размерности четыре при любых диаметрах. Построены новые бесконечные семейства циркулянтов, достигающих найденной оценки. Для графов найденных семейств получены различные аналитические описания.
doi:10.17223/20710410/21/8 fatcat:yoxvtihxfzde7i6nsy44nx5rfi