One-to-one communication in twisted cubes under restricted connectivity

DOI10.1007/S11704-010-0327-5zbMath1267.68033OpenAlexW1965979479MaRDI QIDQ352013

Shukui Zhang, Baolei Cheng, KenLi Li, Jianxi Fan, Wujun Zhou

Publication date: 4 July 2013

Published in: Frontiers of Computer Science in China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11704-010-0327-5

zbMATH Keywords

connectivityfault-free pathset of restricted faulty nodestwisted cubeunicast

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items (3)

Hamiltonian properties of honeycomb meshes ⋮ A Fault-Free Unicast Algorithm in the Generalized Hypercube with Restricted Faulty Vertices ⋮ The restricted \(h\)-connectivity of the data center network DCell

Cites Work

• Fault-tolerant Hamiltonicity of twisted cubes
• Optimal fault-tolerant embedding of paths in twisted cubes
• Embedding of cycles in twisted cubes with edge-pancyclic
• Topological properties of twisted cube
• Conditional connectivity
• The Mobius cubes
• The locally twisted cubes

This page was built for publication: One-to-one communication in twisted cubes under restricted connectivity