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 条
  • [41] Averaging 2-rainbow domination and Roman domination
    Alvarado, Jose D.
    Dantas, Simone
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2016, 205 : 202 - 207
  • [42] Paired domination number of generalized Petersen graphs P(n, 2)
    Li, Wensheng
    Xing, Huaming
    Huang, Zhongsheng
    ARS COMBINATORIA, 2017, 133 : 147 - 154
  • [43] The 2-Rainbow Domination of SierpiA"ski Graphs and Extended SierpiA"ski Graphs
    Liu, Jia-Jie
    Chang, Shun-Chieh
    Lin, Chiou-Jiun
    THEORY OF COMPUTING SYSTEMS, 2017, 61 (03) : 893 - 906
  • [44] A Note on Outer-Independent 2-Rainbow Domination in Graphs
    Cabrera-Martinez, Abel
    MATHEMATICS, 2022, 10 (13)
  • [45] Italian, 2-rainbow and Roman domination numbers in middle graphs
    Kim, Kijung
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 2045 - 2053
  • [46] 2-rainbow domination and its practical variation on weighted graphs
    Yen, Chung-Kung
    Smart Innovation, Systems and Technologies, 2013, 20 : 59 - 68
  • [47] Strong Equality Between the 2-Rainbow Domination and Independent 2-Rainbow Domination Numbers in Trees
    J. Amjadi
    M. Falahat
    S. M. Sheikholeslami
    N. Jafari Rad
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 205 - 218
  • [48] Strong Equality Between the 2-Rainbow Domination and Independent 2-Rainbow Domination Numbers in Trees
    Amjadi, J.
    Falahat, M.
    Sheikholeslami, S. M.
    Rad, N. Jafari
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S205 - S218
  • [49] The 2-Rainbow Domination of Sierpiński Graphs and Extended Sierpiński Graphs
    Jia-Jie Liu
    Shun-Chieh Chang
    Chiou-Jiun Lin
    Theory of Computing Systems, 2017, 61 : 893 - 906
  • [50] RELATING 2-RAINBOW DOMINATION TO ROMAN DOMINATION
    Alvarado, Jose D.
    Dantas, Simone
    Rautenbach, Dieter
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 953 - 961
12345