{"id":"arxiv/2610.01442","url":"https://arxiv.org/abs/2610.01442","tags":["math.CO"],"score":0,"title":"An improved lower and upper bound of the k-limited domination number","domain":"math.CO","source":"arxiv","authors":["Gordana Radić"],"reviews":0,"subject":"math.CO","summary":"We continue the study of $k$-limited domination in graphs, a domination variant in which each vertex of a dominating set may dominate at most $k$ vertices outside the set. This concept extends classical domination by incorporating capacity constraints on dominating vertices. We improve the general lower bound for the $k$-limited domination number $γ_k^L(G)$ by employing the concept of $k$-capacitated domination. As a consequence, we characterize graphs satisfying $γ_k^L(G)=\\lceil \\frac{n}{k+1} \\rceil$. We also refine the known upper bound for graphs with $k<δ(G)$ using the $k$-limited…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}