Edge Deletion Preserving the Diameter of the Hypercube

@article{Bouabdallah1995EdgeDP,
  title={Edge Deletion Preserving the Diameter of the Hypercube},
  author={Abdelmadjid Bouabdallah and Charles Delorme and Selma Djelloul},
  journal={Discrete Applied Mathematics},
  year={1995},
  volume={63},
  pages={91-95}
}
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

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…