Outer independent rainbow dominating functions in graphs
A 2-rainbow dominating function (2-rD function) of a graph \(G=(V,E)\) is a function \(f:V(G)\rightarrow\{\emptyset,\{1\},\{2\},\{1,2\}\}\) having the property that if \(f(x)=\emptyset\), then \(f(N(x))=\{1,2\}\). The 2-rainbow domination number \(\gamma_{r2}(G)\) is the minimum weight of \(\sum_{v\...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AGH Univeristy of Science and Technology Press
2020-10-01
|
| Series: | Opuscula Mathematica |
| Subjects: | |
| Online Access: | https://www.opuscula.agh.edu.pl/vol40/5/art/opuscula_math_4033.pdf |