Diameter variability of hypercubes

DOI10.1016/J.TCS.2014.04.033MaRDI QIDQ2015133zbMATH OpenOpenAlexFDO

Authors 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

diameterfolded hypercubehypercubesupergraph

Mathematics Subject Classification ID

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

Recommendations

• Changing and unchanging the diameter of a hypercube
• scientific article; zbMATH DE number 1796984
• Diameter variability of cycles and tori
• Changing the diameter of the locally twisted cube
• Edge deletion preserving the diameter of the hypercube

Cites work

• Changing and unchanging the diameter of a hypercube
• Diameter variability of cycles and tori
• Edge deletion preserving the diameter of the hypercube
• Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
• scientific article; zbMATH DE number 3794103 (Why is no real title available?)

Cited in

(7)

• Changing and unchanging the diameter of a hypercube
• Changing the diameter of the locally twisted cube
• scientific article; zbMATH DE number 5927075 (Why is no real title available?)
• scientific article; zbMATH DE number 5762700 (Why is no real title available?)
• A new family of bridged and twisted hypercubes
• Edges deletion problem of hypercube graphs for some n
• Diameter variability of cycles and tori

This page was built for publication: Diameter variability of hypercubes

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