On Perfect Dominating Sets in Hypercubes and Their Complements

Abstract

The complements of the perfect dominating sets of the $n$-cube, for $n\le 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.