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 条
  • [41] Independence and 2-domination in trees
    Blidia, Mostafa
    Chellali, Mustapha
    Favaron, Odile
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 33 : 317 - 327
  • [42] Closed formulas for 2-domination and 2-outer-independent domination numbers of rooted product graphs
    Cabrera-Martinez, Abel
    Rueda-Vazquez, Juan M.
    Segarra, Jaime
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [43] 2-DOMINATION IN HEXAGONAL NETWORKS
    Anitha, J.
    Deepa, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 273 - 279
  • [44] Complexity Issues of Perfect Roman Domination in Graphs
    Chakradhar, Padamutham
    Reddy, Palagiri Venkata Subba
    KYUNGPOOK MATHEMATICAL JOURNAL, 2021, 61 (03): : 661 - 669
  • [45] Difference between 2-rainbow domination and Roman domination in graphs
    Fujita, Shinya
    Furuya, Michitaka
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 806 - 812
  • [46] On maximal Roman domination in graphs: complexity and algorithms
    Shao, Zehui
    Song, Yonghao
    Liu, Qiyun
    Duan, Zhixing
    Jiang, Huiqin
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (04) : 2709 - 2731
  • [47] Complexity aspects of restrained Roman domination in graphs
    Chakradhar, Padamutham
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (03)
  • [48] Double Roman domination in graphs: algorithmic complexity
    Poureidi, Abolfazl
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (03) : 491 - 503
  • [49] Roman {3}-domination in graphs: Complexity and algorithms
    Chaudhary, Juhi
    Pradhan, Dinabandhu
    DISCRETE APPLIED MATHEMATICS, 2024, 354 : 301 - 325
  • [50] Bounds on the 2-domination number
    Bujtas, Csilla
    Jasko, Szilard
    DISCRETE APPLIED MATHEMATICS, 2018, 242 : 4 - 15
12345