pith. sign in

arxiv: 1502.07492 · v1 · pith:3CWC7MGSnew · submitted 2015-02-26 · 💻 cs.DM

Rainbow domination and related problems on some classes of perfect graphs

classification 💻 cs.DM
keywords rainbowdominationclassesfunctiongraphsperfectsomeemptyset
0
0 comments X
read the original abstract

Let $k \in \mathbb{N}$ and let $G$ be a graph. A function $f: V(G) \rightarrow 2^{[k]}$ is a rainbow function if, for every vertex $x$ with $f(x)=\emptyset$, $f(N(x)) =[k]$. The rainbow domination number $\gamma_{kr}(G)$ is the minimum of $\sum_{x \in V(G)} |f(x)|$ over all rainbow functions. We investigate the rainbow domination problem for some classes of perfect graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.