RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2013 Number 3(21), Pages 76–85 (Mi pdm417)

This article is cited in 1 paper

Applied Graph Theory

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 (Computing Center), Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

Abstract: For undirected circulant networks, the maximization problem for the number of nodes under given degree and diameter of a graph is considered. A new lower estimate is obtained for the attainable number of nodes in the circulant graphs of dimension 4 and any diameter. Some new infinite families of circulants reaching this estimate are constructed. For graphs of these families, some analytical descriptions are given.

Keywords: undirected circulant graphs, diameter, maximum order of a graph.

UDC: 519.87



© Steklov Math. Inst. of RAS, 2024