Title of article :
Edge deletion preserving the diameter of the hypercube
Author/Authors :
A. Bouabdallah، نويسنده , , C. Delorme، نويسنده , , S. Djelloul، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
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
Journal title :
Discrete Applied Mathematics