On 2-domination and 2-rainbow domination of cylindrical graphsOn 2-domination and 2-rainbow domination of cylindrical graphs...J. Žerovnik

被引：0
|
作者：
Janez Žerovnik [1 ]
机构：
[1] University of Ljubljana,FME
[2] Rudolfovo - Science and Technology Centre Novo Mesto,undefined
来源：
Computational and Applied Mathematics | 2025年 / 44卷 / 5期
关键词：
2-domination; Weak 2-domination; Singleton 2-rainbow domination; Cylindrical graphs; 305C69; 05C76;
D O I：
10.1007/s40314-025-03201-2
中图分类号：
学科分类号：
摘要：
Cylindrical graphs and torus grid graphs are naturally constructed from subgraphs of the infinite grid by certain identifications of boundary vertices. Considering various domination type problems, it is usually possible to find an optimal solution on the infinite grid. To the contrary, exact values of invariants for the cylindrical and torus grid graphs are typically only known for special subfamilies, and are in general hard to compute. The 2-domination and 2-rainbow domination of cylindrical graphs is studied, and some new formulae and improved bounds are reported. We also consider weak 2-domination and singleton rainbow domination.
引用
收藏
相关论文
共 50 条
  • [31] 2-Rainbow domination number of Cartesian products: and
    Stepien, Zofia
    Zwierzchowski, Maciej
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (04) : 748 - 755
  • [32] Complexity of 2-Rainbow Total Domination Problem
    Sumenjak, Tadeja Kraner
    Tepeh, Aleksandra
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (05)
  • [33] On 2-domination and independence domination numbers of graphs
    Hansberg, Adriana
    Volkmann, Lutz
    ARS COMBINATORIA, 2011, 101 : 405 - 415
  • [34] On graphs with equal domination and 2-domination numbers
    Hansberg, Adriana
    Volkmann, Lutz
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2277 - 2281
  • [35] Changing and Unchanging 2-Rainbow Independent Domination
    Shi, Xiaolong
    Wu, Pu
    Shao, Zehui
    Samodivkin, Vladimir
    Sheikholeslami, Seyed Mahmoud
    Soroudi, M.
    Wang, Shaohui
    IEEE ACCESS, 2019, 7 : 72604 - 72612
  • [36] The 2-domination and Roman domination numbers of grid graphs
    Rao, Michael
    Talon, Alexandre
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (01):
  • [37] On Domination, 2-Domination, and Italian Domination Numbers
    Hajibaba, Maryam
    Rad, Nader Jafari
    UTILITAS MATHEMATICA, 2019, 111 : 271 - 280
  • [38] 2-rainbow domination of generalized Petersen graphs P(n, 2)
    Tong Chunling
    Lin Xiaohui
    Yang Yuansheng
    Luo Meiqin
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (08) : 1932 - 1937
  • [39] The Characterizations and Complexity of Roman {2}-Domination and 2-Domination in Graphs
    School of Mathematics and Statistics, Gansu Center for Applied Mathematics, Lanzhou University, Gansu, Lanzhou
    730000, China
    不详
    730000, China
    Lect. Notes Comput. Sci., (182-193):
  • [40] Changing and unchanging 2-rainbow independent domination
    Wu, Pu
    Shao, Zehui
    Samodivkin, Vladimir
    Sheikholeslami, S.M.
    Soroudi, M.
    Wang, Shaohui
    arXiv, 2018,
12345