Embedding a family of meshes into twisted cubes

DOI10.1016/J.IPL.2008.06.005MaRDI QIDQ975481zbMATH OpenOpenAlexFDO

Authors Chia-Jui Lai, Chang-Hsiung Tsai

Publication date 9 June 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2008.06.005

zbMATH Keywords

dilationexpansioninterconnection networkstwisted cubesmesh embedding

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• Embedding meshes into twisted-cubes
• Embedding multi-dimensional meshes into twisted cubes
• Embedding meshes into locally twisted cubes
• Embedding a family of disjoint 3D meshes into a crossed cube
• Embedding a family of disjoint multi-dimensional meshes into a crossed cube
• Embedding meshes into crossed cubes
• Embedding of meshes in Möbius cubes
• Fault-tolerant embedding of meshes/tori in twisted cubes
• Embedding meshes/tori in faulty crossed cubes

Cites work

• Embedding meshes into crossed cubes
• Embedding of cycles in twisted cubes with edge-pancyclic
• Fault-tolerant Hamiltonicity of twisted cubes
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• On the fault-tolerant embeddings of complete binary trees in the mesh interconnection networks
• Topological properties of twisted cube

Cited in

(16)

• Embedding a family of disjoint multi-dimensional meshes into a crossed cube
• Doing the twist: diagonal meshes are isomorphic to twisted toroidal meshes
• Embedding meshes into crossed cubes
• Independent spanning trees on twisted cubes
• Reliability analysis of twisted cubes
• Embedding meshes into locally twisted cubes
• Embedding multi-dimensional meshes into twisted cubes
• Embedding meshes into twisted-cubes
• Fault-tolerant embedding of meshes/tori in twisted cubes
• Embedding a family of disjoint 3D meshes into a crossed cube
• Vertex-pancyclicity of twisted cubes with maximal faulty edges
• Embedding of meshes in Möbius cubes
• A parallel algorithm for constructing independent spanning trees in twisted cubes
• A novel algorithm to embed a multi-dimensional torus into a locally twisted cube
• A dynamic programming algorithm for simulation of a multi-dimensional torus in a crossed cube
• Embedding of tori and grids into twisted cubes

This page was built for publication: Embedding a family of meshes into twisted cubes

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