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