Perfect domination in regular grid graphs
Abstract
We show there is an uncountable number of parallel total perfect codes in the integer lattice graph of . In contrast, there is just one 1-perfect code in and one total perfect code in restricting to total perfect codes of rectangular grid graphs (yielding an asymmetric, Penrose, tiling of the plane). We characterize all cycle products with parallel total perfect codes, and the -perfect and total perfect code partitions of and , the former having as quotient graph the undirected Cayley graphs of with generator set . For , generalization for 1-perfect codes is provided in the integer lattice of and in the products of cycles, with partition quotient graph taken as the undirected Cayley graph of with generator set .
Keywords
Cite
@article{arxiv.0711.4343,
title = {Perfect domination in regular grid graphs},
author = {Italo J. Dejter},
journal= {arXiv preprint arXiv:0711.4343},
year = {2015}
}
Comments
16 pages; 11 figures; accepted for publication in Austral. J. Combin