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 条

[1] Total Roman Domination Number of Rooted Product Graphs
Cabrera Martinez, Abel
Cabrera Garcia, Suitberto
Carrion Garcia, Andres
Hernandez Mira, Frank A.
MATHEMATICS, 2020, 8 (10) : 1 - 13
[2] Roman domination in direct product graphs and rooted product graphs1
Martinez, Abel Cabrera
Peterin, Iztok
Yero, Ismael G.
AIMS MATHEMATICS, 2021, 6 (10): : 11084 - 11096
[3] On the weak Roman domination number of lexicographic product graphs
Valveny, Magdalena
Perez-Roses, Hebert
Rodriguez-Velazquez, Juan A.
DISCRETE APPLIED MATHEMATICS, 2019, 263 : 257 - 270
[4] Closed Formulas for the Independent (Roman) Domination Number of Rooted Product Graphs
Cabrera-Martinez, Abel
Rueda-Vazquez, Juan Manuel
MEDITERRANEAN JOURNAL OF MATHEMATICS, 2024, 21 (01)
[5] Closed Formulas for the Independent (Roman) Domination Number of Rooted Product Graphs
Abel Cabrera-Martínez
Juan Manuel Rueda-Vázquez
Mediterranean Journal of Mathematics, 2024, 21
[6] Double domination in rooted product graphs
Cabrera-Martinez, Abel
Estrada-Moreno, Alejandro
DISCRETE APPLIED MATHEMATICS, 2023, 339 : 127 - 135
[7] Italian Domination in Rooted Product Graphs
Hernandez-Ortiz, R.
Montejano, L. P.
Rodriguez-Velazquez, J. A.
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (01) : 497 - 508
[8] Secure domination in rooted product graphs
Rangel Hernández-Ortiz
Luis Pedro Montejano
Juan Alberto Rodríguez-Velázquez
Journal of Combinatorial Optimization, 2021, 41 : 401 - 413
[9] Secure domination in rooted product graphs
Hernandez-Ortiz, Rangel
Montejano, Luis Pedro
Rodriguez-Velazquez, Juan Alberto
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 41 (02) : 401 - 413
[10] Total Domination in Rooted Product Graphs
Cabrera Martinez, Abel
Rodriguez-Velazquez, Juan A.
SYMMETRY-BASEL, 2020, 12 (11): : 1 - 11

← 1 2 3 4 5 →