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] On 2-domination and 2-rainbow domination of cylindrical graphsOn 2-domination and 2-rainbow domination of cylindrical graphs...J. Žerovnik
    Janez Žerovnik
    Computational and Applied Mathematics, 2025, 44 (5)
  • [32] Graphs with Large Total 2-Rainbow Domination Number
    H. Abdollahzadeh Ahangar
    M. Khaibari
    N. Jafari Rad
    S. M. Sheikholeslami
    Iranian Journal of Science and Technology, Transactions A: Science, 2018, 42 : 841 - 846
  • [33] On the domination number of generalized Petersen graphs P(n, 2)
    Fu Xueliang
    Yang Yuansheng
    Jiang Baoqi
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2445 - 2451
  • [34] Total 2-Rainbow Domination in Graphs: Complexity and Algorithms
    Kumar, Manjay
    Reddy, P. Venkata Subba
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2023, : 1 - 20
  • [35] On the 2-rainbow independent domination numbers of some graphs
    Boštjan Gabrovšek
    Aljoša Peperko
    Janez Žerovnik
    Central European Journal of Operations Research, 2023, 31 (3) : 817 - 831
  • [36] On the 2-rainbow independent domination numbers of some graphs
    Gabrovsek, Bostjan
    Peperko, Aljosa
    Zerovnik, Janez
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2023, 31 (03) : 817 - 831
  • [37] 2-Rainbow Domination of Circulant Graphs C(n;{1,2,. . . ,k})
    Fu, Xue-liang
    Wu, Xiao-feng
    Dong, Gai-fang
    Li, Hong-hui
    Guo, William
    2015 INTERNATIONAL CONFERENCE ON SOFTWARE, MULTIMEDIA AND COMMUNICATION ENGINEERING (SMCE 2015), 2015, : 135 - 142
  • [38] On the Double Roman Domination in Generalized Petersen Graphs P(5k,k)
    Rupnik Poklukar, Darja
    Zerovnik, Janez
    MATHEMATICS, 2022, 10 (01)
  • [39] Domination in generalized Petersen graphs
    Bohdan Zelinka
    Czechoslovak Mathematical Journal, 2002, 52 : 11 - 16
  • [40] Domination in generalized Petersen graphs
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2002, 52 (01) : 11 - 16
12345