|
Diskretnyi Analiz i Issledovanie Operatsii, 2013, Volume 20, Issue 1, Pages 37–44
(Mi da717)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
A new attainable lower bound on the number of nodes in quadruple circulant networks
E. A. Monakhova Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia
Abstract:
We consider the problem of maximization of the number of nodes for fixed degree and diameter of undirected circulant networks. The known lower bound on the maximum order of quadruple circulant networks is improved by $O(d^3)$ for any even diameter $d\equiv0\pmod4$. The family of circulant networks achieving the obtained estimate is found. As we conjecture, the found graphs are the largest circulants for the dimension four. Tab. 2, bibliogr. 9.
Keywords:
undirected circulant network, diameter, maximum order of a graph.
Received: 23.04.2012 Revised: 21.09.2012
Citation:
E. A. Monakhova, “A new attainable lower bound on the number of nodes in quadruple circulant networks”, Diskretn. Anal. Issled. Oper., 20:1 (2013), 37–44
Linking options:
https://www.mathnet.ru/eng/da717 https://www.mathnet.ru/eng/da/v20/i1/p37
|
Statistics & downloads: |
Abstract page: | 362 | Full-text PDF : | 83 | References: | 62 | First page: | 4 |
|