On 2-rainbow domination of some families of graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.1, No. 1)Publication Date: 2011-08-18
Authors : M. Ali M. T. Rahim M. Zeb G. Ali;
Page : 47-53
Keywords : Domination; Harary graphs; grids; k-regular graph.;
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.
Other Latest Articles
Last modified: 2013-08-24 01:12:47