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 条
  • [21] A Note on Outer-Independent 2-Rainbow Domination in Graphs
    Cabrera-Martinez, Abel
    MATHEMATICS, 2022, 10 (13)
  • [22] POWER DOMINATION IN THE GENERALIZED PETERSEN GRAPHS
    Zhao, Min
    Shan, Erfang
    Kang, Liying
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (03) : 695 - 712
  • [23] On the domination number of the generalized Petersen graphs
    Behzad, Arash
    Behzad, Mehdi
    Praeger, Cheryl E.
    DISCRETE MATHEMATICS, 2008, 308 (04) : 603 - 610
  • [24] The Double Roman Domination Numbers of Generalized Petersen Graphs P(n, 2)
    Jiang, Huiqin
    Wu, Pu
    Shao, Zehui
    Rao, Yongsheng
    Liu, Jia-Bao
    MATHEMATICS, 2018, 6 (10)
  • [25] Maximal 2-rainbow domination number of a graph
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Kuziak, D.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (02) : 157 - 164
  • [26] TOTAL 2-RAINBOW DOMINATION NUMBERS OF TREES
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Chellali, M.
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 345 - 364
  • [27] Bounds on weak roman and 2-rainbow domination numbers
    Chellali, Mustapha
    Haynes, Teresa W.
    Hedetniemi, Stephen T.
    DISCRETE APPLIED MATHEMATICS, 2014, 178 : 27 - 32
  • [28] The Italian Domination Numbers of Generalized Petersen Graphs P(n,3)
    Gao, Hong
    Xi, Changqing
    Li, Kun
    Zhang, Qingfang
    Yang, Yuansheng
    MATHEMATICS, 2019, 7 (08)
  • [29] Changing and Unchanging 2-Rainbow Independent Domination
    Shi, Xiaolong
    Wu, Pu
    Shao, Zehui
    Samodivkin, Vladimir
    Sheikholeslami, Seyed Mahmoud
    Soroudi, M.
    Wang, Shaohui
    IEEE ACCESS, 2019, 7 : 72604 - 72612
  • [30] The exact domination number of the generalized Petersen graphs
    Yan, Hong
    Kang, Liying
    Xu, Guangjun
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2596 - 2607
12345