English

Multilattice graphs and perfect domination

Combinatorics 2022-07-22 v6

Abstract

Perfect codes in the nn-dimensio\-nal grid Λn\Lambda_n of the lattice Zn\mathbb{Z}^n (0<nZ0<n\in\mathbb{Z}) and its quotient toroidal grids were obtained via the truncated distance in Zn\mathbb{Z}^n given between u=(u1,,un)u=(u_1,\cdots,u_n) and v=(v1,,vn)v=(v_1, \ldots,v_n) as the graph distance h(u,v)h(u,v) in Λn\Lambda_n, if uivi1|u_i-v_i|\le 1, for all i{1,,n}i\in\{1, \ldots,n\}, and as n+1n+1, otherwise. Such codes are extended to multilattice graphs Γn\Gamma_n obtained by glueing ternary nn-cubes along their codimension 1 ternary subcubes in such a way that each binary nn-subcube is contained in a unique maximal lattice of Γn\Gamma_n. The existence of an infinite number of isolated perfect truncated-metric codes of radius 2 in Γn\Gamma_n for n=2n=2 is ascertained, leading to conjecture such existence for n>2n>2 with radius nn.

Keywords

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

R2 v1 2026-06-24T04:36:55.999Z