Edge Deletion Preserving the Diameter of the Hypercube

  title={Edge Deletion Preserving the Diameter of the Hypercube},
  author={Abdelmadjid Bouabdallah and Charles Delorme and Selma Djelloul},
  journal={Discrete Applied Mathematics},
We give upper and lower bounds to the number un(Q.) of edges that one can remove from a hypercube without altering its diameter, namely: (n 2) 2”-’ ( ( Ln;2,) ) + 2 < un( Qn) < (n 2)2”_’ + 1 [(2” 1)/(2nl)]. 
9 Citations
4 References
Similar Papers


Publications referenced by this paper.

Similar Papers

Loading similar papers…