Fault-tolerant embedding of meshes/tori in twisted cubes

DOI10.1080/00207160.2010.516822zbMath1218.68038OpenAlexW1976151414MaRDI QIDQ3008367

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

zbMATH Keywords

torusfault toleranceinterconnection networksmeshgraph embeddingtwisted cube

Mathematics Subject Classification ID

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

Related Items (1)

Changing the diameter of the locally twisted cube

Cites Work

• 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
• Embedding a family of meshes into twisted cubes
• Edge-fault-tolerant node-pancyclicity of twisted cubes
• Topological properties of twisted cube
• On embedding cycles into faulty twisted cubes
• Constructing edge-disjoint spanning trees in twisted cubes

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