The spined cube: a new hypercube variant with smaller diameter

DOI10.1016/J.IPL.2011.03.011MaRDI QIDQ1944950zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Wujun Zhou, Jianxi Fan, Shukui Zhang, X.-H. Jia

Publication date 28 March 2013

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

Full work available at URL https://doi.org/10.1016/j.ipl.2011.03.011

zbMATH Keywords

BC graphdiameterinterconnection networkspined cube

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A hypercube variant with small diameter
• A new variation on hypercubes with smaller diameter
• The locally twisted cubes
• A new family of bridged and twisted hypercubes
• The bicube: an interconnection of two hypercubes

Cites work

• A lower bound on the size of \(k\)-neighborhood in generalized cubes
• Edge-pancyclicity and path-embeddability of bijective connection graphs
• Efficient unicast in bijective connection networks with the restricted faulty node set
• Locally twisted cubes are 4-pancyclic.
• Logic and Computer Design in Nanospace
• Minimum neighborhood in a generalized cube
• The locally twisted cubes
• The Mobius cubes

Cited in

(17)

• Exchanged folded crossed cube: a new interconnection network for parallel computation
• The fault-diameter and wide-diameter of twisted hypercubes
• Hamiltonian cycles and paths in faulty twisted hypercubes
• An algorithm to construct independent spanning trees on parity cubes
• Embedding algorithm of spined cube into grid structure and its wirelength computation
• Connectivity and constructive algorithms of disjoint paths in dragonfly networks
• A new family of bridged and twisted hypercubes
• A note on minimum linear arrangement for BC graphs
• A hypercube variant with small diameter
• The bicube: an interconnection of two hypercubes
• The wide-diameter of \(Z_{n, k}\)
• Link fault tolerance of BC networks and folded hypercubes on h-extra r-component edge-connectivity
• Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube
• Embedding hierarchical cubic networks into k-rooted complete binary trees for minimum wirelength
• The orbits of spined cubes
• Structure connectivity of folded crossed cubes based on faulty stars
• Two-round diagnosability measures for multiprocessor systems

This page was built for publication: The spined cube: a new hypercube variant with smaller diameter

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1944950)