On 2-Rainbow Domination of Generalized Petersen Graphs P(ck,k)

被引：2
|
作者：
Brezovnik, Simon [1 ,2 ]
Rupnik Poklukar, Darja [1 ]
Zerovnik, Janez [1 ,2 ]
机构：
[1] Univ Ljubljana, Fac Mech Engn, Askerceva 6, Ljubljana 1000, Slovenia
[2] Inst Math, Phys & Mech, Jadranska 19, Ljubljana 1000, Slovenia
来源：
MATHEMATICS | 2023年 / 11卷 / 10期
关键词：
rainbow domination; 2-rainbow domination number; generalized Petersen graphs; RAINBOW DOMINATION; 3-RAINBOW DOMINATION; CARTESIAN PRODUCTS; NUMBER;
D O I：
10.3390/math11102271
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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 4/5ck is attained. In all other cases lower and upper bounds with small gaps are given.
引用
收藏
页数：16
相关论文
共 50 条
  • [1] On 2-rainbow domination of generalized Petersen graphs
    Shao, Zehui
    Jiang, Huiqin
    Wu, Pu
    Wang, Shaohui
    Zerovnik, Janez
    Zhang, Xiaosong
    Liu, Jia-Bao
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 370 - 384
  • [2] On 2-Rainbow Domination Number of Generalized Petersen Graphs P(5k,k)
    Erves, Rija
    Zerovnik, Janez
    SYMMETRY-BASEL, 2021, 13 (05):
  • [3] On rainbow domination of generalized Petersen graphs P ( ck , k )
    Zerovnik, Janez
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 440 - 448
  • [4] A tight upper bound for 2-rainbow domination in generalized Petersen graphs
    Wang, Yue-Li
    Wu, Kuo-Hua
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2178 - 2188
  • [5] 2-rainbow domination in generalized Petersen graphs P(n, 3)
    Xu, Guangjun
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (11) : 2570 - 2573
  • [6] On Three-Rainbow Dominationof Generalized Petersen Graphs P(ck, k)
    Poklukar, Darja Rupnik
    Zerovnik, Janez
    SYMMETRY-BASEL, 2022, 14 (10):
  • [7] Total 2-Rainbow Domination in Graphs
    Jiang, Huiqin
    Rao, Yongsheng
    MATHEMATICS, 2022, 10 (12)
  • [8] On 3-Rainbow Domination Number of Generalized Petersen Graphs P(6k,k)
    Erves, Rija
    Zerovnik, Janez
    SYMMETRY-BASEL, 2021, 13 (10):
  • [9] Domination in the generalized Petersen graph P(ck, k)
    Zhao, Weiliang
    Zheng, Meifang
    Wu, Lirong
    UTILITAS MATHEMATICA, 2010, 81 : 157 - 163
  • [10] 2-Rainbow Domination of Circulant Graphs C(n;{1,2,. . . ,k})
    Fu, Xue-liang
    Wu, Xiao-feng
    Dong, Gai-fang
    Li, Hong-hui
    Guo, William
    2015 INTERNATIONAL CONFERENCE ON SOFTWARE, MULTIMEDIA AND COMMUNICATION ENGINEERING (SMCE 2015), 2015, : 135 - 142
12345