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 条
  • [21] Claw-Free Graphs with Equal 2-Domination and Domination Numbers
    Hansberg, Adriana
    Randerath, Bert
    Volkmann, Lutz
    FILOMAT, 2016, 30 (10) : 2795 - 2801
  • [22] BOUNDS ON THE 2-DOMINATION NUMBER IN CACTUS GRAPHS
    Chellali, Mustapha
    OPUSCULA MATHEMATICA, 2006, 26 (01) : 5 - 12
  • [23] 2-Domination number of generalized Petersen graphs
    Bakhshesh, Davood
    Farshi, Mohammad
    Hooshmandasl, Mohammad Reza
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2018, 128 (02):
  • [24] RESTRAINED WEAKLY CONNECTED 2-DOMINATION IN GRAPHS
    Militante, Mae P.
    Eballe, Rolito G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 32 : 13 - 24
  • [25] On the ( Q -)index of 2-domination critical graphs
    Chen, Zhouyang
    Hu, Zhi
    Jin, Wei
    Wu, Tingzeng
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
  • [26] 2-Domination number of generalized Petersen graphs
    Davood Bakhshesh
    Mohammad Farshi
    Mohammad Reza Hooshmandasl
    Proceedings - Mathematical Sciences, 2018, 128
  • [27] Total 2-domination of proper interval graphs
    Soulignac, Francisco J.
    DISCRETE APPLIED MATHEMATICS, 2021, 302 : 256 - 262
  • [28] On 2-rainbow domination and Roman domination in graphs
    Chellali, Mustapha
    Rad, Nader Jafari
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 56 : 85 - 93
  • [29] On the Algorithmic Complexity of Roman {2}-Domination (Italian Domination)
    Poureidi, Abolfazl
    Rad, Nader Jafari
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2020, 44 (03): : 791 - 799
  • [30] On the Equality of Domination Number and 2-Domination Number
    Ekinci, Gulnaz Boruzanli
    Bujtas, Csilla
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 383 - 406
12345