Header menu link for other important links
X
Embeddings Between Hypercubes andHypertrees
Published in Journal of Graph Algorithms and Applications
2015
Volume: 19
   
Issue: 1
Pages: 361 - 373
Abstract
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. © Journal of Graph Algorithms and Applications.
About the journal
JournalJournal of Graph Algorithms and Applications
PublisherJournal of Graph Algorithms and Applications
ISSN15261719
Open Access0