On 3-Rainbow Domination Number of Generalized Petersen Graphs P(6k,k)-Reference-Cited by-同舟云学术

On 3-Rainbow Domination Number of Generalized Petersen Graphs P(6k,k)

Published:2021-10-03 Issue:10 Volume:13 Page:1860
ISSN:2073-8994
Container-title:Symmetry
language:en
Short-container-title:Symmetry

Author:

Erveš Rija^ORCID,Žerovnik Janez^ORCID

Abstract

We obtain new results on 3-rainbow domination numbers of generalized Petersen graphs P(6k,k). In some cases, for some infinite families, exact values are established; in all other cases, the lower and upper bounds with small gaps are given. We also define singleton rainbow domination, where the sets assigned have a cardinality of, at most, one, and provide analogous results for this special case of rainbow domination.

Funder

Javna Agencija za Raziskovalno Dejavnost RS

Publisher

MDPI AG

Subject

Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)

Link

https://www.mdpi.com/2073-8994/13/10/1860/pdf

Reference26 articles.

1. Paired-domination of Cartesian products of graphs and rainbow domination

2. On the 2-rainbow domination in graphs

3. RAINBOW DOMINATION IN GRAPHS

4. Fundamentals of Domination in Graphs;Haynes,1998

5. On 2-Rainbow Domination Number of Generalized Petersen Graphs P(5k,k)

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On rainbow domination of generalized Petersen graphs P(ck,k);Discrete Applied Mathematics;2024-11

2. Rainbow domination regular graphs that are not vertex transitive;Discrete Applied Mathematics;2024-05

3. On 2-Rainbow Domination of Generalized Petersen Graphs P(ck,k);Mathematics;2023-05-12

4. On Three-Rainbow Dominationof Generalized Petersen Graphs P(ck,k);Symmetry;2022-10-07