Fault-tolerant embedding of meshes/tori in twisted cubes

DOI10.1080/00207160.2010.516822MaRDI QIDQ3008367zbMATH OpenOpenAlexFDO

Authors 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 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)

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

Cites work

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

Cited in

(10)

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

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)