{"id":"arxiv/2608.20036","url":"https://arxiv.org/abs/2608.20036","tags":["math.CO","cs.DM"],"score":0,"title":"Broadcast Domination Number is at Most Twice the Multipacking Number","domain":"math.CO","source":"arxiv","authors":["Sk Samim Islam"],"reviews":0,"subject":"math.CO","summary":"For a graph $ G = (V, E) $ with a vertex set $ V $ and an edge set $ E $, a function $ f : V \\rightarrow \\{0, 1, 2, . . . , diam(G)\\} $ is called a \\emph{broadcast} on $ G $. For each vertex $ u \\in V $, if there exists a vertex $ v $ in $ G $ (possibly, $ u = v $) such that $ f (v) > 0 $ and $ d(u, v) \\leq f (v) $, then $ f $ is called a dominating broadcast on $ G $. The cost of the dominating broadcast $f$ is the quantity $ \\sum_{v\\in V}f(v) $. The minimum cost of a dominating broadcast is the broadcast domination number of $G$, denoted by $ γ_{b}(G) $. A multipacking is a set $ M…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}