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

被引：1
|
作者：
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 rainbow domination of generalized Petersen graphs P ( ck , k )
    Zerovnik, Janez
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 440 - 448
  • [3] 2-rainbow domination of generalized Petersen graphs P(n, 2)
    Tong Chunling
    Lin Xiaohui
    Yang Yuansheng
    Luo Meiqin
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1932 - 1937
  • [4] 2-rainbow domination in generalized Petersen graphs P(n, 3)
    Xu, Guangjun
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (11) : 2570 - 2573
  • [5] On 2-Rainbow Domination Number of Generalized Petersen Graphs P(5k,k)
    Erves, Rija
    Zerovnik, Janez
    SYMMETRY-BASEL, 2021, 13 (05):
  • [6] 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
  • [7] On the Domination Number of Generalized Petersen Graphs P(ck, k)
    Wang, Haoli
    Xu, Xirong
    Yang, Yuansheng
    Wang, Guoqing
    ARS COMBINATORIA, 2015, 118 : 33 - 49
  • [8] A lower bound for 2-rainbow domination number of generalized Petersen graphs P(n,3)
    Tong Chunling
    Lin Xiaohui
    Yang Yuansheng
    Zhang Baosheng
    Zheng Xianchen
    ARS COMBINATORIA, 2011, 102 : 483 - 492
  • [9] Double Roman Domination in Generalized Petersen Graphs P(ck, k)
    Rupnik Poklukar, Darja
    Zerovnik, Janez
    SYMMETRY-BASEL, 2022, 14 (06):
  • [10] On the 2-rainbow domination in graphs
    Bresar, Bostjan
    Sumenjak, Tadeja Kraner
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (17) : 2394 - 2400
12345