Multilattice graphs and perfect domination
Combinatorics
2022-07-22 v6
Abstract
Perfect codes in the -dimensio\-nal grid of the lattice () and its quotient toroidal grids were obtained via the truncated distance in given between and as the graph distance in , if , for all , and as , otherwise. Such codes are extended to multilattice graphs obtained by glueing ternary -cubes along their codimension 1 ternary subcubes in such a way that each binary -subcube is contained in a unique maximal lattice of . The existence of an infinite number of isolated perfect truncated-metric codes of radius 2 in for is ascertained, leading to conjecture such existence for with radius .
Cite
@article{arxiv.2107.13615,
title = {Multilattice graphs and perfect domination},
author = {Italo J. Dejter and Luis R. Fuentes and Carlos A. Martinez},
journal= {arXiv preprint arXiv:2107.13615},
year = {2022}
}
Comments
19 pages, 6 figures, 1 table