EDGE DELETION PRESERVING THE DIAMETER OF THE HYPERCUBE

Authors
BOUABDALLAH A DELORME C DJELLOUL S
Citation
A. Bouabdallah et al., EDGE DELETION PRESERVING THE DIAMETER OF THE HYPERCUBE, Discrete applied mathematics, 63(1), 1995, pp. 91-95
Citations number
5
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
63
Issue
1
Year of publication
1995
Pages
91 - 95
Database
ISI
SICI code
Abstract
We give upper and lower bounds to the number un(-)(Q(n)) of edges that one can remove from a hypercube without altering its diameter, namely : GRAPHICS