Diameter variability of hypercubes

DOI10.1016/j.tcs.2014.04.033zbMath1360.68647OpenAlexW2092669761MaRDI QIDQ2015133

Ming-Yi Ju, Jeng-Jung Wang, Shu-Hao Chang

Publication date: 23 June 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2014.04.033

zbMATH Keywords

hypercubediametersupergraphfolded hypercube

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Unnamed Item
• Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
• Diameter variability of cycles and tori
• Changing and unchanging the diameter of a hypercube
• Edge deletion preserving the diameter of the hypercube