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 条

[21] From Total Roman Domination in Lexicographic Product Graphs to Strongly Total Roman Domination in Graphs
Almerich-Chulia, Ana
Cabrera Martinez, Abel
Hernandez Mira, Frank Angel
Martin-Concepcion, Pedro
SYMMETRY-BASEL, 2021, 13 (07):
[22] Total Roman domination in the lexicographic product of graphs
Campanelli, Nicolas
Kuziak, Dorota
DISCRETE APPLIED MATHEMATICS, 2019, 263 : 88 - 95
[23] Algorithmic results for weak Roman domination problem in graphs
Paul, Kaustav
Sharma, Ankit
Pandey, Arti
DISCRETE APPLIED MATHEMATICS, 2024, 359 : 278 - 289
[24] Weak signed Roman k-domination in graphs
Volkmann, Lutz
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (01) : 1 - 15
[25] Weak Roman domination stable graphs upon edge addition
Pushpam, P. Roushini Leely
Srilakshmi, N.
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (03) : 467 - 481
[26] Roman domination in graphs
University of Victoria, Victoria, BC, V8W 3P4, Canada
不详
不详
1600, 11-22 (March 6, 2004):
[27] The Perfect Roman Domination Number of the Cartesian Product of Some Graphs
Almulhim, Ahlam
Akwu, Abolape Deborah
Al Subaiei, Bana
JOURNAL OF MATHEMATICS, 2022, 2022
[28] Roman domination in graphs
Cockayne, EJ
Dreyer, PA
Hedetniemi, SM
Hedetniemi, ST
DISCRETE MATHEMATICS, 2004, 278 (1-3) : 11 - 22
[29] VARIABLE NEIGHBORHOOD SEARCH APPROACH FOR SOLVING ROMAN AND WEAK ROMAN DOMINATION PROBLEMS ON GRAPHS
Ivanovic, Marija
Urosevic, Dragan
COMPUTING AND INFORMATICS, 2019, 38 (01) : 57 - 84
[30] Roman and inverse Roman domination in graphs
Zaman, Zulfiqar
Kumar, M. Kamal
Ahmad, Saad Salman
NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2018, 24 (03) : 142 - 150

← 1 2 3 4 5 →