Structural and communicative properties of circulant networks
Prikladnaâ diskretnaâ matematika, no. 3 (2011), pp. 92-115

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

Circulant graphs have been extensively investigated over the past 30 years and have the broad application to different fields of computer science and discrete mathematics. Two surveys on circulant networks have been published in English: by Bermond, Comellas and Hsu (1995) and by Hwang (2003). In Russian, a survey on circulant networks is presented in a book of Monakhov and Monakhova (2000). The present paper includes the results which have not been presented in these works, and also some new results in the area of undirected circulant networks research obtained during the last years.
Keywords: interconnection networks, circulant graphs, diameter, routing, broadcasting and gossiping.
@article{PDM_2011_3_a7,
     author = {E. A. Monakhova},
     title = {Structural and communicative properties of circulant networks},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {92--115},
     publisher = {mathdoc},
     number = {3},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2011_3_a7/}
}
TY  - JOUR
AU  - E. A. Monakhova
TI  - Structural and communicative properties of circulant networks
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2011
SP  - 92
EP  - 115
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2011_3_a7/
LA  - ru
ID  - PDM_2011_3_a7
ER  - 
%0 Journal Article
%A E. A. Monakhova
%T Structural and communicative properties of circulant networks
%J Prikladnaâ diskretnaâ matematika
%D 2011
%P 92-115
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2011_3_a7/
%G ru
%F PDM_2011_3_a7
E. A. Monakhova. Structural and communicative properties of circulant networks. Prikladnaâ diskretnaâ matematika, no. 3 (2011), pp. 92-115. http://geodesic.mathdoc.fr/item/PDM_2011_3_a7/