On the parameterized complexity of Broadcast Independence and Broadcast Packing

Joanne Dumont, Edouard Nemery, Anthony Perez +1

A broadcast on a connected graph is a function f that assigns each vertex v an integer f(v) with 0 <= f(v) <= ecc(v) where ecc(v) denotes the eccentricity of v. A vertex u hears a…