Embedding multi-dimensional meshes into twisted cubes

DOI10.1016/J.COMPELECENG.2010.03.003MaRDI QIDQ612755zbMATH OpenOpenAlexFDO

Authors Qiang Dong, Xiaofan Yang, Dajin Wang

Publication date 29 December 2010

Published in Computers and Electrical Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.compeleceng.2010.03.003

zbMATH Keywords

graph embeddinginterconnection networksparallel processingmeshtwisted cube

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Network design and communication in computer systems (68M10)

Recommendations

• Embedding meshes into twisted-cubes
• Embedding a family of meshes into twisted cubes
• Embedding of tori and grids into twisted cubes
• Fault-tolerant embedding of meshes/tori in twisted cubes
• Embedding meshes into locally twisted cubes

Cited in

(9)

• Embedding a family of disjoint multi-dimensional meshes into a crossed cube
• Embedding a family of meshes into twisted cubes
• Doing the twist: diagonal meshes are isomorphic to twisted toroidal meshes
• Multiple regular graph embeddings into a hypercube with unbounded expansion
• Embedding meshes into twisted-cubes
• Layout of embedding locally twisted cube into the extended theta mesh topology
• Fault-tolerant embedding of meshes/tori in twisted cubes
• A novel algorithm to embed a multi-dimensional torus into a locally twisted cube
• Embedding of tori and grids into twisted cubes

This page was built for publication: Embedding multi-dimensional meshes into twisted cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q612755)