Geodesic
Discovery of infinite families of optimal double-loop networks with a given template of generators
Prikladnaâ diskretnaâ matematika, no. 4 (2024), pp. 97-115

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

Optimal ring circulant networks of degree four are considered as models of reliable communication networks with minimal delays for networks on a chip and multiprocessor cluster systems. Based on the analysis of a data set of optimal descriptions of double-loop networks, a search has been carried out for analytically determined infinite families of optimal graphs. By integrating data visualization and analytical descriptions of optimal graphs, new infinite families of optimal networks with a linear generator of the form $s=4d+\alpha$, where $d$ is the diameter of the graph, have been constructed and theoretically justified. The proposed approach to obtaining families of optimal networks is new and is of interest for further studies of the properties of optimal double-loop networks.
Keywords: dataset of optimal networks, undirected double-loop networks, circulant networks, minimum diameter. 
@article{PDM_2024_4_a8,
     author = {E. A. Monakhova and O. G. Monakhov},
     title = {Discovery of infinite families of optimal double-loop networks with a given template of generators},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {97--115},
     publisher = {mathdoc},
     number = {4},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2024_4_a8/}
}
TY  - JOUR
AU  - E. A. Monakhova
AU  - O. G. Monakhov
TI  - Discovery of infinite families of optimal double-loop networks with a given template of generators
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2024
SP  - 97
EP  - 115
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2024_4_a8/
LA  - ru
ID  - PDM_2024_4_a8
ER  - 
%0 Journal Article
%A E. A. Monakhova
%A O. G. Monakhov
%T Discovery of infinite families of optimal double-loop networks with a given template of generators
%J Prikladnaâ diskretnaâ matematika
%D 2024
%P 97-115
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2024_4_a8/
%G ru
%F PDM_2024_4_a8
E. A. Monakhova; O. G. Monakhov. Discovery of infinite families of optimal double-loop networks with a given template of generators. Prikladnaâ diskretnaâ matematika, no. 4 (2024), pp. 97-115. http://geodesic.mathdoc.fr/item/PDM_2024_4_a8/