Search
Close this search box.

Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

On Perfect Dominating Sets in Hypercubes and Their Complements

Joaquim Borges 1, Italo J. Dejter2
1Department d’Informatica Universitat Autonoma de Barcelona 08193-Bellaterra (Spain)
2 Department of Mathematics and Computer Sciences University of Puerto Rico Rio Piedras Puerto Rico 00931
  • Published: 28/02/1996

Abstract

The complements of the perfect dominating sets of the \(n\)-cube, for \(n \leq 8\), are characterized as well as some outstanding vertex-spanning edge-partitions of them involving the Fano plane, as a contribution to the study of distance-preserving regular subgraphs of hypercubes.

Information
Guidelines
CP Initiatives
Follow CP
Facebook Twitter Linkedin
1970-2024 CP (Manitoba, Canada) unless otherwise stated.
Citation
Joaquim Borges , Italo J. Dejter. On Perfect Dominating Sets in Hypercubes and Their Complements[J], Congressus Numerantium, Volume 020. 161-173. DOI: .