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 条
  • [1] The 2-domination and Roman domination numbers of grid graphs
    Rao, Michael
    Talon, Alexandre
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (01):
  • [2] Complexity of Roman {2}-domination and the double Roman domination in graphs
    Padamutham, Chakradhar
    Palagiri, Venkata Subba Reddy
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 1081 - 1086
  • [3] Roman, Italian, and 2-domination
    Klostermeyer, William F.
    MacGillivray, Gary
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 108 : 125 - 146
  • [4] On 2-domination and independence domination numbers of graphs
    Hansberg, Adriana
    Volkmann, Lutz
    ARS COMBINATORIA, 2011, 101 : 405 - 415
  • [5] On graphs with equal domination and 2-domination numbers
    Hansberg, Adriana
    Volkmann, Lutz
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2277 - 2281
  • [6] Bounds on the signed total Roman 2-domination in graphs
    Khoeilar, R.
    Shahbazi, L.
    Sheikholeslami, S. M.
    Shao, Zehui
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (01)
  • [7] Dynamical 2-domination in Graphs
    Eslahchi, Ch.
    Maimani, H. R.
    Torabi, R.
    Tusserkani, R.
    ARS COMBINATORIA, 2017, 134 : 339 - 350
  • [8] 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
  • [9] Relating the super domination and 2-domination numbers in cactus graphs
    Cabrera-Martinez, Abel
    Peiro, Andrea Conchado
    OPEN MATHEMATICS, 2023, 21 (01):
  • [10] On 2-domination and 2-rainbow domination of cylindrical graphsOn 2-domination and 2-rainbow domination of cylindrical graphs...J. Žerovnik
    Janez Žerovnik
    Computational and Applied Mathematics, 2025, 44 (5)
12345