A Hypercube Variant with Small Diameter

DOI10.1002/jgt.22096zbMath1367.05199OpenAlexW2544336088MaRDI QIDQ4978294

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

hypercubediameterinterconnection network

Mathematics Subject Classification ID

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

Related Items (9)

The fault-diameter and wide-diameter of twisted hypercubes ⋮ Hamiltonian cycles and paths in faulty twisted hypercubes ⋮ Randomly twisted hypercubes ⋮ Fractional matching preclusion of the restricted HL-graphs ⋮ Embedding algorithm of spined cube into grid structure and its wirelength computation ⋮ On the global strong resilience of fault Hamiltonian graphs ⋮ The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model ⋮ Structure connectivity and substructure connectivity of twisted hypercubes ⋮ On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model

Cites Work

• Unnamed Item
• Efficient unicast in bijective connection networks with the restricted faulty node set
• An efficient fault-tolerant routing algorithm in bijective connection networks with restricted faulty edges
• A new variation on hypercubes with smaller diameter
• Fault-tolerant Hamiltonicity of twisted cubes
• The shuffle-cubes and their generalization
• Edge-fault-tolerant diameter and bipanconnectivity of hypercubes
• The diameter of random regular graphs
• The spined cube: a new hypercube variant with smaller diameter
• The Mobius cubes

This page was built for publication: A Hypercube Variant with Small Diameter