This article is cited in 3 papers

Multiplicative circulant networks

E. A. Monakhova

Institute of Computanional Technologies, Novosibirsk, Russia

Abstract: We consider the problem of maximization of the number of nodes for the given degree and diameter of circulant networks. Study of the class of multiplicative circulant networks in which the chord lengths are the powers of an odd number makes it possible to obtain new improved lower estimates of the number of nodes of circulant networks for any dimension $k\ge4$. The infinite families of circulant networks attaining the found bounds are constructed. Bibliogr. 13.

Keywords: circulant network, diameter, maximal order of a graph.

UDC: 519.87

Received: 10.03.2010
Revised: 01.07.2010

Bibliographic databases:

• 
•