Open Research Index

Secure Domination in Odd-order Sierpinski Graphs

Qingcheng Zeng, Yumei Xue, Cheng Zeng, Dehui Wang

arXivarxiv/2610.28222Oct 20, 2026math.COscore 0

A nonempty vertex set D of a graph is secure if and only if, for every nonempty subset X of D, the closed neighborhood of X contains at least as many vertices of D as vertices outside D. A secure dominating set is a set that is both secure and dominating, and the secure domination number is the minimum cardinality of such a set. Previous work determined the secure domination number of Sierpinski graphs S_n k for even k and for odd k when n = 2. The exact values for odd k and n\geq3 remained open. In this paper, we determine these remaining values.

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