Volume 15, No 3, 2008, P. 5864
UDC 519.87
E. A. Monakhova
Optimization of quadruple circulant networks
Abstract:
The problem of maximization of the number of nodes for a fixed degree and diameter for circulant networks is considered. The known lower bound for the maximum order of quadruple circulant networks is improved by $O(\frac32d^3)$ for any odd diameter $d>1$. A family of circulant networks is found at which the obtained estimate is attained.
Tabl. 1, bibl. 7.
Keywords: circulant networks, diameter, the maximum order of a graph.
Monakhova Emilia Anatol’evna^{ 1}
1. Institute of Computational Mathematics and Mathematical Geophysics SB RAS,
ave. Lavrentieva, 6, Novosibirsk, 630090, Russia
email: emilia@rav.sscc.ru
