Geodesic
Some new optimal and suboptimal infinite families of undirected double-loop networks
Discrete mathematics & theoretical computer science, Tome 8 (2006).

Voir la notice de l'article provenant de la source Episciences

Let n, s be positive integers such that 2 ≤ s < n and s = n/2 . An undirected double-loop network G(n; 1, s) is an undirected graph (V,E), where V =Zn={0, 1, 2, . . . , n−1} and E={(i, i+1 (mod n)), (i, i+s (mod n)) | i ∈ Z}. It is a circulant graph with n nodes and degree 4. In this paper, the sufficient and necessary conditions for a class of undirected double-loop networks to be optimal are presented. By these conditions, 6 new optimal and 5 new suboptimal infinite families of undirected double-loop networks are given. 
@article{DMTCS_2006_8_a18,
     author = {Chen, Bao-Xing and Meng, Ji-Xiang and Xiao, Wen-Jun},
     title = {Some new optimal and suboptimal infinite families of undirected double-loop networks},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {8},
     year = {2006},
     doi = {10.46298/dmtcs.377},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.377/}
}
TY  - JOUR
AU  - Chen, Bao-Xing
AU  - Meng, Ji-Xiang
AU  - Xiao, Wen-Jun
TI  - Some new optimal and suboptimal infinite families of undirected double-loop networks
JO  - Discrete mathematics & theoretical computer science
PY  - 2006
VL  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.377/
DO  - 10.46298/dmtcs.377
LA  - en
ID  - DMTCS_2006_8_a18
ER  - 
%0 Journal Article
%A Chen, Bao-Xing
%A Meng, Ji-Xiang
%A Xiao, Wen-Jun
%T Some new optimal and suboptimal infinite families of undirected double-loop networks
%J Discrete mathematics & theoretical computer science
%D 2006
%V 8
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.377/
%R 10.46298/dmtcs.377
%G en
%F DMTCS_2006_8_a18
Chen, Bao-Xing; Meng, Ji-Xiang; Xiao, Wen-Jun. Some new optimal and suboptimal infinite families of undirected double-loop networks. Discrete mathematics & theoretical computer science, Tome 8 (2006). doi : 10.46298/dmtcs.377. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.377/

Cité par Sources :