The Characterizations and Complexity of Roman {2}-Domination and 2-Domination in Graphs

被引：0
|
作者：
School of Mathematics and Statistics, Gansu Center for Applied Mathematics, Lanzhou University, Gansu, Lanzhou [1 ]
730000, China
不详 [2 ]
730000, China
机构：
来源：
Lect. Notes Comput. Sci. | / 182-193期
基金：
中国国家自然科学基金;
关键词：
Number theory - Trees (mathematics);
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [11] 2-Domination Zero Forcing in Graphs
    Hassan, Javier A.
    Laja, Ladznar S.
    Copel, Hounam B.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 1065 - 1070
  • [12] DISTANCE 2-DOMINATION IN PRISMS OF GRAPHS
    Hurtado, Ferran
    Mora, Merce
    Rivera-Campo, Eduardo
    Zuazua, Rita
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (02) : 383 - 397
  • [13] Bounds of the 2-domination number of graphs
    Blidia, Mostafa
    Chellali, Mustapha
    Volkmann, Lutz
    UTILITAS MATHEMATICA, 2006, 71 : 209 - 216
  • [14] Total 2-domination in Grid graphs
    Bermudo, Sergio
    Jalemskaya, Denis L.
    Sigarreta, Jose M.
    UTILITAS MATHEMATICA, 2019, 110 : 151 - 173
  • [15] The 2-domination number of cylindrical graphs
    José Antonio Martínez
    Ana Belén Castaño-Fernández
    María Luz Puertas
    Computational and Applied Mathematics, 2022, 41
  • [16] 2-domination subdivision number of graphs
    Atapour, M.
    Sheikholeslami, S.
    Hansberg, A.
    Volkmann, L.
    Khodkart, A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2008, 5 (02) : 165 - 173
  • [17] The 2-domination number of cylindrical graphs
    Antonio Martinez, Jose
    Belen Castano-Fernandez, Ana
    Luz Puertas, Maria
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (08):
  • [18] Independence and 2-domination in bipartite graphs
    Fujisawa, Jun
    Hansberg, Adriana
    Kub, Takahiro
    Saito, Akira
    Sugita, Masahide
    Volkmann, Lutz
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 40 : 265 - 268
  • [19] On the computational complexity of Roman{2}-domination in grid graphs
    Amouzandeh, Aflatoun
    Moradi, Ahmad
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 45 (03)
  • [20] On Domination, 2-Domination, and Italian Domination Numbers
    Hajibaba, Maryam
    Rad, Nader Jafari
    UTILITAS MATHEMATICA, 2019, 111 : 271 - 280
12345