• Title of article

    Edge deletion preserving the diameter of the hypercube

  • Author/Authors

    A. Bouabdallah، نويسنده , , C. Delorme، نويسنده , , S. Djelloul، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1995
  • Pages
    5
  • From page
    91
  • To page
    95
  • Abstract
    We give upper and lower bounds to the number un− (Qn) of edges that one can remove from a hypercube without altering its diameter, namely: (n − 2)2n − 1 − (n⌊n2⌋) + 2 ⩽ un−(Qn) ⩽(n − 2)2n − 1 + 1 − ⌈ (2n − 1)(2n − 1)⌉.
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    1995
  • Journal title
    Discrete Applied Mathematics
  • Record number

    884294