|
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,t^2,\dots, t^{k-1})$ for odd $t\ge5$ is presented. On the base of this research, two new families of multiplicative circulant networks of orders $n=(t+1)(1+t+\ldots+t^{k-1})/2+t^{k-1}$ for odd dimensions $k\ge3$ and diameters $d\equiv0\bmod k$ 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: | 159 | Full-text PDF : | 53 | References: | 40 |
|