Delphi.science

On the disjunctive domination numbers of the torus grid graphs

Zhi Qiao, Zheng-Jiang Xia, Zhen-Mu Hong

arXivarxiv/2605.19497May 19, 2026math.COscore 0

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

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2605.19497
curl -X POST /api/v1/records/arxiv/2605.19497/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.19497/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'