On k-rainbow domination in regular graphs

Boštjan Kuzman

The $k$-rainbow domination problem is studied for regular graphs. We prove that the $k$-rainbow domination number ${\gamma }_{rk}(G)$ of a $d$-regular graph for $d\le k\le 2d$ is bounded…