Abstract
We obtain new results on 2-rainbow domination number of generalized Petersen graphs P(5k,k). In some cases (for some infinite families), exact values are established, and in all other cases lower and upper bounds are given. In particular, it is shown that, for k>3, γr2(P(5k,k))=4k for k≡2,8mod10, γr2(P(5k,k))=4k+1 for k≡5,9mod10, 4k+1≤γr2(P(5k,k))≤4k+2 for k≡1,6,7mod10, and 4k+1≤γr2(P(5k,k))≤4k+3 for k≡0,3,4mod10.
Subject
Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献