English

On the disjunctive domination numbers of the torus grid graphs

Combinatorics 2026-05-29 v2

Abstract

Let Γ=(V,E)\Gamma=(V,E) be a graph. The disjunctive domination number of Γ\Gamma is the minimum cardinality of a set SVS\subseteq V such that every vertex not in SS is adjacent to a vertex of SS, or has at least two vertices in SS at distance 22 from it. In this paper, we give bounds for the disjunctive domination numbers of the torus grid graphs CmCnC_m\Box C_n, and determine the disjunctive domination numbers of C3CnC_3\Box C_n, C4CnC_4\Box C_{n} and C8C4nC_8\Box C_{4n}.

Keywords

Cite

@article{arxiv.2605.19497,
  title  = {On the disjunctive domination numbers of the torus grid graphs},
  author = {Zhi Qiao and Zheng-Jiang Xia and Zhen-Mu Hong},
  journal= {arXiv preprint arXiv:2605.19497},
  year   = {2026}
}