English

There is but one PDS in $\mathbb{Z}^{3}$ inducing just square components

Combinatorics 2018-02-08 v9

Abstract

It is known that in the unit distance graph of the lattice Z3R3\mathbb{Z}^3\subset\mathbb{R}^3 there exists a dominating set SS with 44-cycles as sole induced components and each vertex of Z3S\mathbb{Z}^3\setminus S having a unique neighbor in SS. We show SS is unique.

Cite

@article{arxiv.1706.08165,
  title  = {There is but one PDS in $\mathbb{Z}^{3}$ inducing just square components},
  author = {Italo J. Dejter and Luis R. Fuentes and Carlos A. Araujo},
  journal= {arXiv preprint arXiv:1706.08165},
  year   = {2018}
}

Comments

22 pages, 14 figures

R2 v1 2026-06-22T20:29:04.709Z