Irredundant broadcast equality conjecture for graphs with no strength-one vertices
Irredundant broadcast equality conjecture for graphs with no strength-one vertices
Let be a graph. A broadcast has positive-support vertices and strength-one vertices . Write for the minimum cost of an irredundant broadcast on , and for the minimum cost of a dominating broadcast on . Irredundant broadcast equality conjecture. If has an -broadcast such that
then
This is the second conjecture concerning the problem of characterizing graphs for which ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.