Geodesic
Construction of series of families of~degree~six~circulant~networks
Diskretnyj analiz i issledovanie operacij, Tome 29 (2022) no. 4, pp. 59-76

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider a solution to the problem of constructing a series of families of circulant networks of degree six, specified analytically with the help of two parameters, one of which is the diameter of the network. Based on the analysis and generalization of the properties of a new description of an extremal family of circulants, a general series of families of circulant graphs of degree six of arbitrary diameters is constructed, which includes extremal circulant graphs of degree six and new infinite families of circulants with an even number of vertices. In the found series of families, descriptions of a series of circulant graphs of any given diameter are analytically defined. Optimality ranges of series graphs are algorithmically identified, where optimal is understood as a circulant graph of degree six with the minimum possible diameter for a given number of vertices. The resulting series of families of circulant networks is promising as a scalable topology model for networks on a chip. Tab. 3, illustr. 3, bibliogr. 21.
Keywords: family of circulant networks of degree six, diameter, extremal circulant graph of degree six, network on a chip. 
@article{DA_2022_29_4_a3,
     author = {E. A. Monakhova and O. G. Monakhov},
     title = {Construction of series of families of~degree~six~circulant~networks},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {59--76},
     publisher = {mathdoc},
     volume = {29},
     number = {4},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2022_29_4_a3/}
}
TY  - JOUR
AU  - E. A. Monakhova
AU  - O. G. Monakhov
TI  - Construction of series of families of~degree~six~circulant~networks
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2022
SP  - 59
EP  - 76
VL  - 29
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2022_29_4_a3/
LA  - ru
ID  - DA_2022_29_4_a3
ER  - 
%0 Journal Article
%A E. A. Monakhova
%A O. G. Monakhov
%T Construction of series of families of~degree~six~circulant~networks
%J Diskretnyj analiz i issledovanie operacij
%D 2022
%P 59-76
%V 29
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2022_29_4_a3/
%G ru
%F DA_2022_29_4_a3
E. A. Monakhova; O. G. Monakhov. Construction of series of families of~degree~six~circulant~networks. Diskretnyj analiz i issledovanie operacij, Tome 29 (2022) no. 4, pp. 59-76. http://geodesic.mathdoc.fr/item/DA_2022_29_4_a3/