{"id":"arxiv/2608.13954","url":"https://arxiv.org/abs/2608.13954","tags":["math.CO","math.OC"],"score":0,"title":"Tight bounds for generalized power domination in regular graphs","domain":"math.CO","source":"arxiv","authors":["Hangdi Chen","Changhong Lu","Qingjie Ye"],"reviews":0,"subject":"math.CO","summary":"Dorbec et al. [SIAM J. Discrete Math., 27 (2013)] conjectured that, for all integers $k\\geq1$ and $r\\geq3$, every connected $r$-regular graph $G$ of order $n$, other than $K_{r,r}$, satisfies $γ_{P,k}(G)\\leq n/(r+1)$. After disproving this conjecture, Chen et al.[Graphs Combin., 38 (2022)] proposed a corresponding conjecture for claw-free regular graphs. In this paper, we prove this conjecture: for integers $k\\geq\\ell\\geq1$, every connected claw-free $(k+\\ell+1)$-regular graph $G$ of order $n$ satisfies $γ_{P,k}(G)\\leq n/(k+\\ell+2)$, and this bound is tight. Moreover, without the claw-free…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-14","reactions":{}}