Changing and unchanging the diameter of a hypercube

DOI10.1016/0166-218X(92)90137-YMaRDI QIDQ1199429zbMATH OpenFDO

Authors Niall Graham, Frank Harary

Publication date 16 January 1993

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218X(92)90137-Y

zbMATH Keywords

broadcast treesfaultsgraphhypercubenetwork of processorsparallel computer

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Recommendations

• Edge deletion preserving the diameter of the hypercube
• Diameter variability of hypercubes
• Diameter variability of cycles and tori
• A new family of bridged and twisted hypercubes
• Edge-fault-tolerant diameter and bipanconnectivity of hypercubes

Cites work

• A data structure for manipulating priority queues
• A decomposition theorem for partially ordered sets
• Diameters in graphs
• scientific article; zbMATH DE number 3794103 (Why is no real title available?)
• scientific article; zbMATH DE number 3807642 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Some small sized spanning subgraphs of a hypercube

Cited in

(19)

• Acyclic directed hypercubes may have exponential diameter
• Some small sized spanning subgraphs of a hypercube
• Minimum cutsets in hypercubes
• Edge deletion preserving the diameter of the hypercube
• Diameter variability of hypercubes
• On the resistance diameter of hypercubes
• The minimum spectral radius of an edge-removed network: a hypercube perspective
• Changing the diameter of the locally twisted cube
• scientific article; zbMATH DE number 3880745 (Why is no real title available?)
• Tight Bounds on the Diameter of Gaussian Cubes
• A new family of bridged and twisted hypercubes
• scientific article; zbMATH DE number 1796984 (Why is no real title available?)
• Unchanging the diameter of k-ary n-cube networks with faulty vertices
• Some diameter notions in lexicographic product
• Some diameter notions of Fibonacci cubes
• Edges deletion problem of hypercube graphs for some n
• A note on diameter of acyclic directed hypercubes
• Diameter variability of cycles and tori
• Bounded edge-connectivity and edge-persistence of Cartesian product of graphs

This page was built for publication: Changing and unchanging the diameter of a hypercube

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