{"id":"arxiv/2611.13244","url":"https://arxiv.org/abs/2611.13244","tags":["math.CO"],"score":0,"title":"Stabilization of the zero forcing number of generalized Petersen graphs","domain":"math.CO","source":"arxiv","authors":["Young H. Kim","Youngsoo Kim","Byunghoon Lee"],"reviews":0,"subject":"math.CO","summary":"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$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}