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 条
  • [41] TOTAL 2-RAINBOW DOMINATION NUMBERS OF TREES
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Chellali, M.
    Nazari-Moghaddam, S.
    Sheikholeslami, S. M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (02) : 345 - 364
  • [42] Maximal 2-rainbow domination number of a graph
    Ahangar, H. Abdollahzadeh
    Amjadi, J.
    Sheikholeslami, S. M.
    Kuziak, D.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (02) : 157 - 164
  • [43] Dynamical 2-domination in Graphs
    Eslahchi, Ch.
    Maimani, H. R.
    Torabi, R.
    Tusserkani, R.
    ARS COMBINATORIA, 2017, 134 : 339 - 350
  • [44] Convex 2-Domination in Graphs
    Canoy Jr, Sergio R.
    Jamil, Ferdinand P.
    Fortosa, Rona Jane G.
    Macalisang, Jead M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (03): : 1539 - 1552
  • [45] A Note on Outer-Independent 2-Rainbow Domination in Graphs
    Cabrera-Martinez, Abel
    MATHEMATICS, 2022, 10 (13)
  • [46] 2-rainbow domination and its practical variation on weighted graphs
    Yen, Chung-Kung
    Smart Innovation, Systems and Technologies, 2013, 20 : 59 - 68
  • [47] Italian, 2-rainbow and Roman domination numbers in middle graphs
    Kim, Kijung
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 2045 - 2053
  • [48] ON 2-RAINBOW DOMINATION NUMBER OF FUNCTIGRAPH AND ITS COMPLEMENT
    Shaminezhad, Athena
    Vatandoost, Ebrahim
    OPUSCULA MATHEMATICA, 2020, 40 (05) : 617 - 627
  • [49] On 2-Rainbow Domination of Generalized Petersen Graphs P(ck,k)
    Brezovnik, Simon
    Rupnik Poklukar, Darja
    Zerovnik, Janez
    MATHEMATICS, 2023, 11 (10)
  • [50] Relating the super domination and 2-domination numbers in cactus graphs
    Cabrera-Martinez, Abel
    Peiro, Andrea Conchado
    OPEN MATHEMATICS, 2023, 21 (01):
12345