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 条

[31] On weak domination in graphs
Hattingh, JH
Laskar, RC
ARS COMBINATORIA, 1998, 49 : 205 - 216
[32] 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
[33] 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,
[34] Closed formulas for the total Roman domination number of lexicographic product graphs
Martinez, Abel Cabrera
Rodriguez-Velazquez, Juan Alberto
ARS MATHEMATICA CONTEMPORANEA, 2021, 20 (02) : 233 - 241
[35] Rooted Product and Restricted Rooted Product of Soft Directed Graphs
Jose, Jinta
George, Bobin
Thumbakara, Rajesh K.
NEW MATHEMATICS AND NATURAL COMPUTATION, 2024, 20 (02) : 345 - 363
[36] Signed Roman domination in graphs
Ahangar, H. Abdollahzadeh
Henning, Michael A.
Loewenstein, Christian
Zhao, Yancai
Samodivkin, Vladimir
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 241 - 255
[37] Weak Double Roman Domination
Soltani, S.
Ahangar, H. Abdollahzadeh
Chellali, M.
Rahbani, H.
Sheikholeslami, S. M.
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (06)
[38] Roman domination in signed graphs
Joseph, James
Joseph, Mayamma
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 349 - 358
[39] Signed Roman -Domination in Graphs
Henning, Michael A.
Volkmann, Lutz
GRAPHS AND COMBINATORICS, 2016, 32 (01) : 175 - 190
[40] TOTAL ROMAN DOMINATION IN GRAPHS
Ahangar, Hossein Abdollahzadeh
Henning, Michael A.
Samodivkin, Vladimir
Yero, Ismael G.
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2016, 10 (02) : 501 - 517

← 1 2 3 4 5 →