Geodesic
Embeddings Between Hypercubes and Hypertrees
Journal of Graph Algorithms and Applications, Tome 19 (2015) no. 1, pp. 361-373.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

Graph embedding problems have gained importance in the field of interconnection networks for parallel computer architectures. Interconnection networks provide an effective mechanism for exchanging data between processors in a parallel computing system. In this paper, we embed the rooted hypertree RHT(r) into r-dimensional hypercube Qr with dilation 2, r ≥ 2. Also, we compute the exact wirelength of the embedding of the r-dimensional hypercube Qr into the rooted hypertree RHT(r), r ≥ 2. 
@article{JGAA_2015_19_1_a17,
     author = {R. Sundara  Rajan and Paul Manuel and Indra Rajasingh},
     title = {Embeddings {Between} {Hypercubes} {and
Hypertrees}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {361--373},
     publisher = {mathdoc},
     volume = {19},
     number = {1},
     year = {2015},
     doi = {10.7155/jgaa.00363},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00363/}
}
TY  - JOUR
AU  - R. Sundara  Rajan
AU  - Paul Manuel
AU  - Indra Rajasingh
TI  - Embeddings Between Hypercubes and
Hypertrees
JO  - Journal of Graph Algorithms and Applications
PY  - 2015
SP  - 361
EP  - 373
VL  - 19
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00363/
DO  - 10.7155/jgaa.00363
LA  - en
ID  - JGAA_2015_19_1_a17
ER  - 
%0 Journal Article
%A R. Sundara  Rajan
%A Paul Manuel
%A Indra Rajasingh
%T Embeddings Between Hypercubes and
Hypertrees
%J Journal of Graph Algorithms and Applications
%D 2015
%P 361-373
%V 19
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00363/
%R 10.7155/jgaa.00363
%G en
%F JGAA_2015_19_1_a17
R. Sundara  Rajan; Paul Manuel; Indra Rajasingh. Embeddings Between Hypercubes and
Hypertrees. Journal of Graph Algorithms and Applications, Tome 19 (2015) no. 1, pp. 361-373. doi : 10.7155/jgaa.00363. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00363/

Cité par Sources :