5 research outputs found

    Rainbow domination and related problems on some classes of perfect graphs

    Full text link
    Let kNk \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 xV(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

    On 2-rainbow domination in generalized Petersen graphs

    No full text
    corecore