A note on the complexity of 2-rainbow domination
A [Formula: see text]-rainbow dominating function of a graph [Formula: see text] is a function [Formula: see text] that assigns to each vertex a set of colors chosen from the set [Formula: see text] so that for each vertex [Formula: see text] with [Formula: see text] we have [Formula: see text] The minimum value of [Fo...