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 条
  • [31] 2-Rainbow Domination of the Circulant Graph C(n;{1,3})
    Fu, Xueliang
    Wu, Xiaofeng
    Dong, Gaifang
    Li, Honghui
    Guo, William
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON TEST, MEASUREMENT AND COMPUTATIONAL METHODS (TMCM 2015), 2015, 26 : 123 - 129
  • [32] The Cartesian product of cycles with small 2-rainbow domination number
    Stepien, Zofia
    Szymaszkiewicz, Lucjan
    Zwierzchowski, Maciej
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 668 - 674
  • [33] The Cartesian product of cycles with small 2-rainbow domination number
    Zofia Stȩpień
    Lucjan Szymaszkiewicz
    Maciej Zwierzchowski
    Journal of Combinatorial Optimization, 2015, 30 : 668 - 674
  • [34] Power Domination in Cylinders, Tori, and Generalized Petersen Graphs
    Barrera, Roberto
    Ferrero, Daniela
    NETWORKS, 2011, 58 (01) : 43 - 49
  • [35] 2-Rainbow domination number of Cn□C5
    Stepien, Zofia
    Szymaszkiewicz, Alicja
    Szymaszkiewicz, Lucjan
    Zwierzchowski, Maciej
    DISCRETE APPLIED MATHEMATICS, 2014, 170 : 113 - 116
  • [36] Algorithmic Aspects of the Independent 2-Rainbow Domination Number and Independent Roman {2}-Domination Number
    Poureidi, Abolfazl
    Rad, Nader Jafari
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 709 - 726
  • [37] A new upper bound on the independent 2-rainbow domination number in trees
    Gholami, Elham
    Rad, Nader Jafari
    Tehranian, Abolfazl
    Rasouli, Hamid
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, : 261 - 270
  • [38] The Numerical Invariants concerning the Total Domination for Generalized Petersen Graphs
    Zhao, Taiyin
    Ali, Gohar
    Hameed, Nabila
    Inayat Ali Shah, Syed
    Chu, Yu-Ming
    JOURNAL OF MATHEMATICS, 2020, 2020
  • [39] On k-rainbow domination in middle graphs
    Kim, Kijung
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (06) : 3447 - 3458
  • [40] Further results on outer independent 2-rainbow dominating functions of graphs
    Samadi, Babak
    Soltankhah, Nasrin
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (04) : 1983 - 1993
12345