Given a graph $G=(V,E)$ of diameter d, a broadcast is a function f:V(G) → \ 0, 1, , d \ where $f(v)$ is at most the eccentricity of v. A vertex v is broadcasting if $f(v)>0$ and a vertex u hears v if d(u,v) ≤ f(v). A broadcast is independent if no broadcasting vertex hears another vertex and is a packing if no vertex hears more than one vertex. The weight of f is ∑v ∈ V f(v). We find the maximum weight independent and packing broadcasts for perfect k-ary trees, spiders, and double spiders as a partial answer to a question posed by Ahmane et al.
No takes yet. Share an insight, caveat, or question.
Brewster et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: