Embedding a family of meshes into twisted cubes

DOI10.1016/j.ipl.2008.06.005zbMath1191.68042OpenAlexW1987974604MaRDI QIDQ975481

Chang-Hsiung Tsai, Chia-Jui Lai

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

expansiondilationinterconnection networkstwisted cubesmesh embedding

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items (10)

Reliability analysis of twisted cubes ⋮ A dynamic programming algorithm for simulation of a multi-dimensional torus in a crossed cube ⋮ Independent spanning trees on twisted cubes ⋮ Vertex-pancyclicity of twisted cubes with maximal faulty edges ⋮ Fault-tolerant embedding of meshes/tori in twisted 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 ⋮ Embedding meshes into twisted-cubes ⋮ Embedding of tori and grids into twisted cubes ⋮ Embedding meshes into locally twisted cubes

Cites Work

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

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