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 条
  • [21] Relating 2-rainbow domination to weak Roman domination
    Alvarado, José D.
    Dantas, Simone
    Rautenbach, Dieter
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 111 : 167 - 175
  • [22] Bounds on the 2-Rainbow Domination Number of Graphs
    Yunjian Wu
    Nader Jafari Rad
    Graphs and Combinatorics, 2013, 29 : 1125 - 1133
  • [23] Critical concept for 2-rainbow domination in graphs
    Rad, Nader Jafari
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 51 : 49 - 60
  • [24] 2-rainbow domination number of the subdivision of graphs
    Salkhori, Rostam Yarke
    Vatandoost, Ebrahim
    Behtoei, Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [25] Independent 2-rainbow domination in trees
    Amjadi, J.
    Dehgardi, N.
    Mohammadi, N.
    Sheikholeslami, S. M.
    Volkmann, L.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2015, 8 (02)
  • [26] 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
  • [27] Trees with Equal Total Domination and 2-Rainbow Domination Numbers
    Shao, Zehui
    Sheikholeslami, Seyed Mahmoud
    Wang, Bo
    Wu, Pu
    Zhang, Xiaosong
    FILOMAT, 2018, 32 (02) : 599 - 607
  • [28] 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
  • [29] 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
  • [30] 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
12345