Graph classes: a survey
2-rainbow domination of generalized Petersen graphs P(n,2)
Discrete Applied Mathematics
Note: 2-rainbow domination in generalized Petersen graphs P(n,3)
Discrete Applied Mathematics
Discrete Applied Mathematics
Difference between 2-rainbow domination and Roman domination in graphs
Discrete Applied Mathematics
Rainbow domination and related problems on strongly chordal graphs
Discrete Applied Mathematics
Rainbow domination in the lexicographic product of graphs
Discrete Applied Mathematics
A tight upper bound for 2-rainbow domination in generalized Petersen graphs
Discrete Applied Mathematics
On rainbow domination numbers of graphs
Information Sciences: an International Journal
Hi-index | 0.04 |
The concept of 2-rainbow domination of a graph G coincides with the ordinary domination of the prism G@?K"2. In this paper, we show that the problem of deciding if a graph has a 2-rainbow dominating function of a given weight is NP-complete even when restricted to bipartite graphs or chordal graphs. Exact values of 2-rainbow domination numbers of several classes of graphs are found, and it is shown that for the generalized Petersen graphs GP(n,k) this number is between @?4n/5@? and n with both bounds being sharp.