Mojtaba Ghanbari - Department of Mathematics, Farahan Branch, Islamic Azad University, Farahan, Iran

The concept of ۲-rainbow domination of a graph G coincides withthe ordinary domination of the prism G \Box K_{۲}. Ghanbari andMojdeh \cite{gm} initiated the concept of restrained ۲-rainbowdomination in graphs. In this paper is given many algorithms forgood approximations of restrained ۲-rainbowdomination number of generalized Petersen Graph GP(n,۵).

Petersen, completeness, Complexity, Domination