The shuffle-cubes and their generalization

DOI10.1016/S0020-0190(00)00147-2zbMath1003.68003MaRDI QIDQ1607079

Ting-Yi Sung, Tseng-Kuei Li, Lih-Hsing Hsu, Jimmy J. M. Tan

Publication date: 25 July 2002

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

hypercubes

Mathematics Subject Classification ID

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

Related Items (18)

Matching Preclusion for the Shuffle-Cubes ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ Augmented \(k\)-ary \(n\)-cubes ⋮ The component (edge) connectivity of shuffle-cubes ⋮ Wirelength of \(1\)-fault Hamiltonian graphs into wheels and fans ⋮ A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees ⋮ The conditional diagnosability of shuffle-cubes ⋮ Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes ⋮ Reliability analysis based on the dual-CIST in shuffle-cubes ⋮ The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes ⋮ Edge‐fault‐tolerant pancyclicity of alternating group graphs ⋮ Constructing tri-CISTs in shuffle-cubes ⋮ Embedding Hamiltonian cycles in alternating group graphs under conditional fault model ⋮ Constructing tri-CISTs in shuffle-cubes ⋮ A Hypercube Variant with Small Diameter ⋮ Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model ⋮ The super connectivity of shuffle-cubes ⋮ Path embeddings with prescribed edge in the balanced hypercube network

Cites Work

• Connectivity of the crossed cube
• Parallel concepts in graph theory
• Topological properties of the crossed cube architecture
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• The Mobius cubes

This page was built for publication: The shuffle-cubes and their generalization