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 stratified domination and 2-rainbow domination in graphs
    Aldemir, Mehmet Serif
    Ediz, Suleyman
    JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS, 2011, 13 (7-8): : 833 - 836
  • [22] A note on total domination and 2-rainbow domination in graphs
    Furuya, Michitaka
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 229 - 230
  • [23] Note on 2-rainbow domination and Roman domination in graphs
    Wu, Yunjian
    Xing, Huaming
    APPLIED MATHEMATICS LETTERS, 2010, 23 (06) : 706 - 709
  • [24] UNICYCLIC GRAPHS WITH STRONG EQUALITY BETWEEN THE 2-RAINBOW DOMINATION AND INDEPENDENT 2-RAINBOW DOMINATION NUMBERS
    Amjadi, J.
    Chellali, M.
    Falahat, M.
    Sheikholeslami, S. M.
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (02) : 1 - 11
  • [25] Bounds on the 2-Rainbow Domination Number of Graphs
    Wu, Yunjian
    Rad, Nader Jafari
    GRAPHS AND COMBINATORICS, 2013, 29 (04) : 1125 - 1133
  • [26] Bounds on the 2-Rainbow Domination Number of Graphs
    Yunjian Wu
    Nader Jafari Rad
    Graphs and Combinatorics, 2013, 29 : 1125 - 1133
  • [27] Critical concept for 2-rainbow domination in graphs
    Rad, Nader Jafari
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 49 - 60
  • [28] 2-rainbow domination number of the subdivision of graphs
    Salkhori, Rostam Yarke
    Vatandoost, Ebrahim
    Behtoei, Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [29] Independent Rainbow Domination Numbers of Generalized Petersen Graphs P(n, 2) and P(n, 3)
    Gabrovsek, Bostjan
    Peperko, Aljosa
    Zerovnik, Janez
    MATHEMATICS, 2020, 8 (06)
  • [30] Difference between 2-rainbow domination and Roman domination in graphs
    Fujita, Shinya
    Furuya, Michitaka
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 806 - 812
12345