A hypercube variant with small diameter

DOI10.1002/JGT.22096MaRDI QIDQ4978294zbMATH OpenOpenAlexFDO

Authors Xuding Zhu

Publication date 8 August 2017

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.22096

zbMATH Keywords

diameterhypercubeinterconnection network

Mathematics Subject Classification ID

Distance in graphs (05C12) Density (toughness, etc.) (05C42) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• A new variation on hypercubes with smaller diameter
• The twisted-cube connected networks
• The fault-diameter and wide-diameter of twisted hypercubes
• A new family of bridged and twisted hypercubes
• The spined cube: a new hypercube variant with smaller diameter

Cites work

• A new variation on hypercubes with smaller diameter
• An efficient fault-tolerant routing algorithm in bijective connection networks with restricted faulty edges
• Edge-fault-tolerant diameter and bipanconnectivity of hypercubes
• Efficient unicast in bijective connection networks with the restricted faulty node set
• Fault-tolerant Hamiltonicity of twisted cubes
• scientific article; zbMATH DE number 4137792 (Why is no real title available?)
• The diameter of random regular graphs
• The Mobius cubes
• The shuffle-cubes and their generalization
• The spined cube: a new hypercube variant with smaller diameter

Cited in

(20)

• The shuffle-cubes and their generalization
• The fault-diameter and wide-diameter of twisted hypercubes
• Hamiltonian cycles and paths in faulty twisted hypercubes
• Randomly twisted hypercubes
• The spined cube: a new hypercube variant with smaller diameter
• Embedding algorithm of spined cube into grid structure and its wirelength computation
• On the global strong resilience of fault Hamiltonian graphs
• Fractional matching preclusion of the restricted HL-graphs
• The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model
• Structure connectivity and substructure connectivity of twisted hypercubes
• scientific article; zbMATH DE number 426142 (Why is no real title available?)
• scientific article; zbMATH DE number 5762700 (Why is no real title available?)
• scientific article; zbMATH DE number 26495 (Why is no real title available?)
• A new family of bridged and twisted hypercubes
• On \(g\)-extra conditional diagnosability of twisted hypercubes under \(\mathrm{MM}^\ast\) model
• The diameter of randomly twisted hypercubes
• A new variation on hypercubes with smaller diameter
• Spanning trails avoiding and containing given edges
• Randomly twisted hypercubes: between structure and randomness
• An upper bound for edge congestion and the exact wirelength of embedding onto BC graphs

This page was built for publication: A hypercube variant with small diameter

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