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
Link To Document :
بازگشت