We obtain new results on the 2-rainbow domination number of generalized Petersen graphs P(ck,k). Exact values are established for all infinite families where the general lower bound 45ck is attained.… Click to show full abstract
We obtain new results on the 2-rainbow domination number of generalized Petersen graphs P(ck,k). Exact values are established for all infinite families where the general lower bound 45ck is attained. In all other cases lower and upper bounds with small gaps are given.
Keywords:
rainbow domination;
domination generalized;
generalized petersen;
petersen graphs
Journal Title: Mathematics
Year Published: 2023
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Mathematics
Year Published: 2023
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!