Embedding of Hypercube into Extended Rooted Theta Mesh

The hypercube is one of the most popular interconnection networks due to its structural regularity, potential for parallel computation of various algorithms, and the high degree of fault tolerance. In this paper, we introduce a graph called extended rooted theta mesh and we compute the exact wirelength of embedding r-dimensional hypercube into r-dimensional extended rooted theta mesh, r≥ 2