A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
On a construction of quadruple circulant networks with the maximal number of nodes for any diameter
О построении циркулянтных сетей размерности четыре с максимальным числом вершин при любом диаметре
2013
PRIKLADNAYa DISKRETNAYa MATEMATIKA
О построении циркулянтных сетей размерности четыре с максимальным числом вершин при любом диаметре
Рассматривается задача оптимизации неориентированных циркулянтных сетей, состоящая в максимизации числа вершин при заданных степени и диаметре графа. Получена новая нижняя оценка достижимого числа вершин циркулянтных сетей размерности четыре при любых диаметрах. Построены новые бесконечные семейства циркулянтов, достигающих найденной оценки. Для графов найденных семейств получены различные аналитические описания.
doi:10.17223/20710410/21/8
fatcat:yoxvtihxfzde7i6nsy44nx5rfi