On 2-Rainbow Domination of Generalized Petersen Graphs <i>P</i>(<i>ck</i>,<i>k</i>)

Abstract

We obtain new results on the 2-rainbow domination number of generalized Petersen graphs P(ck,k). Exact values are established for all infinite families where the general lower bound 45ck is attained. In all other cases lower and upper bounds with small gaps are given.

Keywords

• rainbow domination
• 2-rainbow domination number
• generalized Petersen graphs