{"id":"arxiv/2606.22422","url":"https://arxiv.org/abs/2606.22422","tags":["math.CO"],"score":0,"title":"On $k$-limited domination in graphs","domain":"math.CO","source":"arxiv","authors":["Dragana Božović","Gordana Radić","Žana Kovijanić-Vukićević","Aleksandra Tepeh"],"reviews":0,"subject":"math.CO","summary":"In this work, we introduce and study the notion of $k$-limited domination in graphs, motivated by applications where dominating vertices have bounded capacity and cannot be overloaded by too many external neighbors. Formally, given an integer $k \\le Δ(G)$, a set of vertices $D \\subseteq V(G)$ is called a $k$-limited dominating set if it is a dominating set and, in addition, each vertex of $D$ has at most $k$ neighbors outside $D$. The minimum cardinality of such a set is the $k$-limited domination number, denoted by $γ_k^{\\mathrm{L}}(G)$. Since $Δ(G)$-limited domination coincides with the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-21","reactions":{}}