A novel algorithm to embed a multi-dimensional torus into a locally twisted cube

DOI10.1016/J.TCS.2011.01.035zbMath1216.68043OpenAlexW2036036561MaRDI QIDQ533891

Chang-Hsiung Tsai, Chia-Jui Lai, Tseng-Kui Li

Publication date: 10 May 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.01.035

zbMATH Keywords

interconnection networkslocally twisted cubesmesh embeddingreflected link label sequencetorus embedding

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07)

Related Items (4)

Paths and cycles identifying vertices in twisted cubes ⋮ Improving the panconnectedness property of locally twisted cubes ⋮ Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity ⋮ Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity

Cites Work

• Unnamed Item
• Unnamed Item
• On generalized twisted cubes
• Embedding of meshes in Möbius cubes
• Embedding a family of meshes into twisted cubes
• Embedding a family of disjoint multi-dimensional meshes into a crossed cube
• Constructing edge-disjoint spanning trees in locally twisted cubes
• Embedding a family of disjoint 3D meshes into a crossed cube
• Locally twisted cubes are 4-pancyclic.
• Panconnectivity of locally twisted cubes
• Embedding meshes into crossed cubes
• The locally twisted cubes

This page was built for publication: A novel algorithm to embed a multi-dimensional torus into a locally twisted cube