Volume 15, No 3, 2008, P. 58-64
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
e-mail: emilia@rav.sscc.ru
