Title of article :
2-rainbow domination in generalized Petersen graphs image
Author/Authors :
Guangjun Xu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
4
From page :
2570
To page :
2573
Abstract :
Assume we have a set of image colors and we assign an arbitrary subset of these colors to each vertex of a graph image. If we require that each vertex to which an empty set is assigned has in its neighborhood all image colors, then this assignment is called a image-rainbow dominating function of image. The corresponding invariant image, which is the minimum sum of numbers of assigned colors over all vertices of image, is called the image-rainbow domination number of image. B. Brešar and T.K. Šumenjak [On the 2-rainbow domination in graphs, Discrete Appl. Math. 155 (2007) 2394–2400] showed that image for any generalized Petersen graph image, where image and image are relatively prime numbers. And they proposed the question: Is image for all image where image is not divisible by 3? In this note, we show that image for all image. Moreover, we show that image, where image for image (mod 16) and image for image (mod 16).
Keywords :
2-rainbow domination , Domination , The generalized Petersen graph
Journal title :
Discrete Applied Mathematics
Serial Year :
2009
Journal title :
Discrete Applied Mathematics
Record number :
887194
Link To Document :
بازگشت