INDEPENDENT DOMINATION IN HYPERCUBES

Authors
HARARY F LIVINGSTON M
Citation
F. Harary et M. Livingston, INDEPENDENT DOMINATION IN HYPERCUBES, Applied mathematics letters, 6(3), 1993, pp. 27-28
Citations number
8
Categorie Soggetti
Mathematics,Mathematics
Journal title
Applied mathematics letters → ACNP
ISSN journal
08939659
Volume
6
Issue
3
Year of publication
1993
Pages
27 - 28
Database
ISI
SICI code
0893-9659(1993)6:3<27:IDIH>2.0.ZU;2-9
Abstract
The use of hypercube graphs as the underlying architecture in many com mercial parallel computers has stimulated interest in this family of g raphs. We hope to further stimulate this interest by introducing a tan talizing unsolved problem that is based on dominating sets for this ve ry regularly structured family