{"id":"arxiv/2608.20437","url":"https://arxiv.org/abs/2608.20437","tags":["cs.DS","math.CO"],"score":0,"title":"A note on efficient k-limited broadcast domination in graphs","domain":"cs.DS","source":"arxiv","authors":["Bharadwaj","A. Senthil Thilak"],"reviews":0,"subject":"cs.DS","summary":"An efficient $k$-limited dominating broadcast, or $k$-ELDB, is a $k$-limited broadcast in which every vertex is dominated exactly once. This notion brings together efficient domination and limited broadcast domination in a common framework. For a graph $G$, we write $mcr(G)$ for the smallest integer $k$ for which $G$ admits a $k$-ELDB. For an admissible value $k\\ge mcr(G)$, we denote by $γ_{ebk}(G)$ the minimum cost of a $k$-ELDB on $G$, and is called the $k$-efficient broadcast domination number of $G$. In this paper, we study these parameters from an algorithmic perspective with complexity…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}