|
Applied Graph Theory
New families of multiplicative circulant networks
E. A. Monakhova Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia
Abstract:
For circulant networks, the problem of the maximal attainable number of nodes under given degree and diameter of their graphs is considered. A research of multiplicative circulant networks with generators in the form of (1,t,t2,…,tk−1) for odd t⩾5 is presented. On the base of this research, two new families of multiplicative circulant networks of orders n=(t+1)(1+t+…+tk−1)/2+tk−1 for odd dimensions k⩾3 and diameters d≡0mod and even dimensions k\ge4 and diameters d\equiv0\bmod k and d\equiv0\bmod k/2 are constructed. The orders of these graphs are larger than orders of graphs of all known families of multiplicative circulant networks under the same dimensions and diameters.
Keywords:
multiplicative circulant networks, diameter, maximum order of a graph.
Citation:
E. A. Monakhova, “New families of multiplicative circulant networks”, Prikl. Diskr. Mat., 2018, no. 41, 76–84
Linking options:
https://www.mathnet.ru/eng/pdm636 https://www.mathnet.ru/eng/pdm/y2018/i3/p76
|
Statistics & downloads: |
Abstract page: | 180 | Full-text PDF : | 61 | References: | 43 |
|