Delphi.science

Stabilization of the zero forcing number of generalized Petersen graphs

Source: arxiv.org/abs/2611.13244

Young H. Kim, Youngsoo Kim, Byunghoon Lee

arXivarxiv/2611.13244Nov 9, 2026math.COscore 0

We show that the zero forcing number of the generalized Petersen graph $P(n,k)$ is $2k+2$ whenever $n\ge 2k^2+k+1$. We prove this by showing that the zero forcing number of the infinite generalized Petersen graph $P(\infty,k)$ is $2k+2$ and bounding the width of the closure of every set of at most $2k+1$ vertices. This bound gives a threshold on $n$ beyond which the projection of such a closure onto $P(n,k)$ does not wrap around. Combined with an exhaustive computer search for smaller $n$, we determine the zero forcing number of every $P(n,k)$ for $k\le 5$.

JSONText

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