A novel algorithm to embed a multi-dimensional torus into a locally twisted cube
From MaRDI portal
Publication:533891
DOI10.1016/j.tcs.2011.01.035zbMath1216.68043MaRDI 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
interconnection networks; locally twisted cubes; mesh embedding; reflected link label sequence; torus embedding
68R10: Graph theory (including graph drawing) in computer science
68M07: Mathematical problems of computer architecture
Related Items
Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity, Paths and cycles identifying vertices in twisted cubes, Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity, Improving the panconnectedness property of locally twisted cubes
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