ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

On 2-rainbow domination of some families of graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.1, No. 1)

Publication Date:

Authors : ;

Page : 47-53

Keywords : Domination; Harary graphs; grids; k-regular graph.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

In this paper we find the $2-$rainbow domination number of the $4$-regular Harary graphs $H_{4,n}$, $ngeq 5$. Upper bound for the $2$-rainbow domination number of $P_1times P_m$ is found. At the end we find the lower bound for the $2$-rainbow domination number of $k$-regular graphs.

Last modified: 2013-08-24 01:12:47