Fault-tolerant embedding of meshes/tori in twisted cubes

DOI10.1080/00207160.2010.516822zbMATH Open1218.68038OpenAlexW1976151414MaRDI QIDQ3008367FDOQ3008367

Qiang Dong, Xiaofan Yang

Publication date: 15 June 2011

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2010.516822

Recommendations

• Embedding of tori and grids into twisted cubes
• scientific article; zbMATH DE number 1083040
• Embedding meshes/tori in faulty crossed cubes
• Embedding multi-dimensional meshes into twisted cubes
• On embedding cycles into faulty twisted cubes

zbMATH Keywords

torusfault tolerancegraph embeddinginterconnection networksmeshtwisted cube

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Network design and communication in computer systems (68M10)

Cites Work

• On embedding cycles into faulty twisted cubes
• Node-pancyclicity and edge-pancyclicity of hypercube variants
• Optimal fault-tolerant embedding of paths in twisted cubes
• Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
• Topological properties of twisted cube
• Edge-fault-tolerant node-pancyclicity of twisted cubes
• Constructing edge-disjoint spanning trees in twisted cubes
• Embedding a family of meshes into twisted cubes

Cited In (7)

• Tolerating faulty edges in a multi-dimensional mesh
• Changing the diameter of the locally twisted cube
• Embedding meshes in hypercubes with edge faults
• On embedding cycles into faulty twisted cubes
• Computing and Combinatorics
• Embedding a family of meshes into twisted cubes
• Construction of the mesh and the torus tolerating a large number of faults

This page was built for publication: Fault-tolerant embedding of meshes/tori in twisted cubes

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