Papers
Topics
Authors
Recent
Search
2000 character limit reached

An improved lower and upper bound of the k-limited domination number

Published 1 Oct 2026 in math.CO | (2610.01442v1)

Abstract: We continue the study of kk-limited domination in graphs, a domination variant in which each vertex of a dominating set may dominate at most kk vertices outside the set. This concept extends classical domination by incorporating capacity constraints on dominating vertices. We improve the general lower bound for the kk-limited domination number γk<sup>L(G)γ_k<sup>L(G) by employing the concept of kk-capacitated domination. As a consequence, we characterize graphs satisfying γk<sup>L(G)=⌈</sup>nk+1⌉γ_k<sup>L(G)=\lceil</sup> \frac{n}{k+1} \rceil. We also refine the known upper bound for graphs with $k&lt;δ(G)$ using the kk-limited packing number. Under this condition, we describe graphs attaining γk<sup>L(G)=n−kγ_k<sup>L(G)=n-k. These results extend and unify previous investigations for the case k=1k=1 and provide a complete characterization of graphs attaining the extreme values of the kk-limited domination number under the considered assumptions.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.