Irredundant broadcast equality conjecture for graphs with no strength-one vertices

Let GG be a graph. A broadcast ff has positive-support vertices Vf+={vV(G):f(v)>0}V_f^+=\{v\in V(G):f(v)>0\} and strength-one vertices Vf1={vV(G):f(v)=1}V_f^1=\{v\in V(G):f(v)=1\}. Write irb(G)\operatorname{ir}_{b}(G) for the minimum cost of an irredundant broadcast on GG, and γb(G)\gamma_b(G) for the minimum cost of a dominating broadcast on GG. Irredundant broadcast equality conjecture. If GG has an irb\operatorname{ir}_{b}-broadcast ff such that

f(v)2for all vVf+,f(v)\geq 2\quad\text{for all }v\in V_f^+,

then

irb(G)=γb(G).\operatorname{ir}_{b}(G)=\gamma_b(G).

This is the second conjecture concerning the problem of characterizing graphs for which γb=irb\gamma_b=\operatorname{ir}_b; its status is not resolved in the supplied source.

Sources & referencesView supporting material

Primary source

Kieka Mynhardt and Riana Roux, “Dominating and Irredundant Broadcasts in Graphs”, arXiv:1608.00052 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.