3,544 research outputs found

    Rainbow domination and related problems on some classes of perfect graphs

    Full text link
    Let k∈Nk \in \mathbb{N} and let GG be a graph. A function f:V(G)→2[k]f: V(G) \rightarrow 2^{[k]} is a rainbow function if, for every vertex xx with f(x)=∅f(x)=\emptyset, f(N(x))=[k]f(N(x)) =[k]. The rainbow domination number γkr(G)\gamma_{kr}(G) is the minimum of ∑x∈V(G)∣f(x)∣\sum_{x \in V(G)} |f(x)| over all rainbow functions. We investigate the rainbow domination problem for some classes of perfect graphs
    • …
    corecore