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 条
  • [31] Restrained Weakly Connected 2-Domination in the Join of Graphs
    Militante, Mae P.
    Eballe, Rolito G.
    Leonida, Rene E.
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2022, 13 (03): : 1087 - 1096
  • [32] Note on 2-rainbow domination and Roman domination in graphs
    Wu, Yunjian
    Xing, Huaming
    APPLIED MATHEMATICS LETTERS, 2010, 23 (06) : 706 - 709
  • [33] Independent Roman {2}-domination in graphs
    Rahmouni, Abdelkader
    Chellali, Mustapha
    DISCRETE APPLIED MATHEMATICS, 2018, 236 : 408 - 414
  • [34] Bounds for the 2-domination number of toroidal grid graphs
    Shaheen, Ramy S.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (04) : 584 - 588
  • [35] The exact 2-domination number of generalized Petersen graphs
    Xue-gang Chen
    Xue-song Zhao
    Proceedings - Mathematical Sciences, 2020, 130
  • [36] The exact 2-domination number of generalized Petersen graphs
    Chen, Xue-gang
    Zhao, Xue-song
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2020, 130 (01):
  • [37] Roman {2}-Domination Problem in Graphs
    Chen, Hangdi
    Lu, Changhong
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (02) : 641 - 660
  • [38] Total Roman {2}-domination in graphs
    Cabrera Garcia, Suitberto
    Cabrera Martinez, Abel
    Hernandez Mira, Frank A.
    Yero, Ismael G.
    QUAESTIONES MATHEMATICAE, 2021, 44 (03) : 411 - 434
  • [39] Characterization of Unicyclic Graphs with equal 2-Domination Number and Domination Number plus one
    Hansberg, Adriana
    Volkmann, Lutz
    UTILITAS MATHEMATICA, 2008, 77 : 265 - 276
  • [40] Locating-domination, 2-domination and independence in trees
    Blidia, Mostafa
    Favaron, Odile
    Lounes, Rahma
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 42 : 309 - 316
12345