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

68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

Related Items

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