Weak Roman domination in rooted product graphs

被引：4
|
作者：
Hernandez-Ortiz, Rangel [1 ]
Pedro Montejano, Luis [2 ]
Rodriguez-Velazquez, Juan Alberto [2 ]
机构：
[1] Univ Autonoma Metropolitana, Dept Matemat Aplicadas & Sistemas, Ciudad De Mexico, Mexico
[2] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Av Paisos Catalans 26, Tarragona 43007, Spain
来源：
AIMS MATHEMATICS | 2021年 / 6卷 / 04期
关键词：
weak Roman domination; NP-hard; rooted product graphs; corona product graphs; protection of graphs; PROTECTION; NUMBER;
D O I：
10.3934/math.2021217
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we obtain closed formulae for the weak Roman domination number of rooted product graphs. As a consequence of the study, we show that the use of rooted product graphs is a useful tool to show that the problem of computing the weak Roman domination number of a graph is NP-hard.
引用
收藏
页码：3641 / 3653
页数：13
相关论文
共 50 条
  • [41] Global Roman domination in graphs
    Pushpam, P. Roushini Leely
    Padmapriea, S.
    DISCRETE APPLIED MATHEMATICS, 2016, 200 : 176 - 185
  • [42] ON THE ROMAN DOMINATION STABLE GRAPHS
    Hajian, Majid
    Rad, Nader Jafari
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 859 - 871
  • [43] Roman edge domination in graphs
    Soner, N. D.
    Chaluvaraju, B.
    Srivastava, J. P.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2009, 79A : 45 - 50
  • [44] On [k] -Roman domination in graphs
    Khalili, N.
    Amjadi, J.
    Chellali, M.
    Sheikholeslami, S. M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (03) : 291 - 299
  • [45] Quadruple Roman domination in graphs
    Amjadi, J.
    Khalili, N.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
  • [46] Edge Roman Domination on Graphs
    Chang, Gerard J.
    Chen, Sheng-Hua
    Liu, Chun-Hung
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1731 - 1747
  • [47] RESTRAINED ROMAN DOMINATION IN GRAPHS
    Pushpam, P. Roushini Leely
    Padmapriea, S.
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 1 - 17
  • [48] Mixed Roman Domination in Graphs
    H. Abdollahzadeh Ahangar
    Teresa W. Haynes
    J. C. Valenzuela-Tripodoro
    Bulletin of the Malaysian Mathematical Sciences Society, 2017, 40 : 1443 - 1454
  • [49] Isolate Roman domination in graphs
    Bakhshesh, Davood
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
  • [50] Semitotal Roman Domination in Graphs
    Bullang, Brayan F.
    Aniversario, Imelda S.
    Aradais, Alkajim A.
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2025, 18 (01):
12345