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 条
  • [41] WEAKLY CONVEX AND CONVEX DOMINATION NUMBERS FOR GENERALIZED PETERSEN AND FLOWER SNARK GRAPHS
    Kratica, Jozef
    Matic, Dragan
    Filipovic, Vladimir
    REVISTA DE LA UNION MATEMATICA ARGENTINA, 2020, 61 (02): : 441 - 456
  • [42] Outer-independent total 2-rainbow dominating functions in graphs
    Mahmoodi, A.
    Volkmann, L.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 431 - 444
  • [43] k-Metric Antidimension of Some Generalized Petersen Graphs
    Kratica, Jozef
    Kovacevic-Vujcic, Vera
    Cangalovic, Mirjana
    FILOMAT, 2019, 33 (13) : 4085 - 4093
  • [44] On the spanning connectivity of the generalized Petersen graphs P(n, 3)
    Wang, Jeng-Jung
    Hsu, Lih-Hsing
    DISCRETE MATHEMATICS, 2018, 341 (03) : 672 - 690
  • [45] Edge coloring total k-labeling of generalized Petersen graphs
    Khennoufa, Riadh
    Seba, Hamida
    Kheddouci, Hamamache
    INFORMATION PROCESSING LETTERS, 2013, 113 (13) : 489 - 494
  • [46] Hosoya, Schultz, and Gutman Polynomials of Generalized Petersen Graphs P(n,1) and P(n,2)
    Shaheen, Ramy
    Mahfud, Suhail
    Alhawat, Qays
    JOURNAL OF MATHEMATICS, 2023, 2023
  • [47] Upper bound on 3-rainbow domination in graphs with minimum degree 2
    Furuya, Michitaka
    Koyanagi, Masaki
    Yokota, Maho
    DISCRETE OPTIMIZATION, 2018, 29 : 45 - 76
  • [48] On the Constant Metric Dimension of Generalized Petersen Graphs P(n,4)
    Naz, Saba
    Salman, Muhammad
    Ali, Usman
    Javaid, Imran
    Bokhary, Syed Ahtsham-ul-Haq
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (07) : 1145 - 1160
  • [49] On the constant metric dimension of generalized petersen graphs P(n, 4)
    Saba Naz
    Muhammad Salman
    Usman Ali
    Imran Javaid
    Syed Ahtsham-ul-Haq Bokhary
    Acta Mathematica Sinica, English Series, 2014, 30 : 1145 - 1160
  • [50] On the Constant Metric Dimension of Generalized Petersen Graphs P(n,4)
    Saba NAZ
    Muhammad SALMAN
    Usman ALI
    Imran JAVAID
    Syed Ahtsham-ul-Haq BOKHARY
    ActaMathematicaSinica(EnglishSeries), 2014, 30 (07) : 1145 - 1160
12345