Algorithmic Aspects of Total Roman and Total Double Roman Domination in Graphs

2021 ◽  
pp. 32-42
Author(s):  
Chakradhar Padamutham ◽  
Venkata Subba Reddy Palagiri
Keyword(s):  
Roman Domination ◽  
Double Roman Domination ◽  
Domination In Graphs

Global double Roman domination in graphs

2019 ◽  
Vol 22 (1) ◽  
pp. 31-44 ◽  
Author(s):  
Zehui Shao ◽  
S. M. Sheikholeslami ◽  
S. Nazari-Moghaddam ◽  
Shaohui Wang
Keyword(s):  
Roman Domination ◽  
Double Roman Domination ◽  
Domination In Graphs

Critical concept for double Roman domination in graphs

2020 ◽  
Vol 12 (02) ◽  
pp. 2050020
Author(s):  
S. Nazari-Moghaddam ◽  
L. Volkmann
Keyword(s):  
Minimum Weight ◽  
Domination Number ◽  
Roman Domination ◽  
Critical Graphs ◽  
Roman Domination Number ◽  
Double Roman Domination ◽  
Number Formula ◽  
Roman Dominating Function ◽  
Domination In Graphs ◽  
Dominating Function

A double Roman dominating function (DRDF) on a graph [Formula: see text] is a function [Formula: see text] such that (i) every vertex [Formula: see text] with [Formula: see text] is adjacent to at least two vertices assigned a [Formula: see text] or to at least one vertex assigned a [Formula: see text] and (ii) every vertex [Formula: see text] with [Formula: see text] is adjacent to at least one vertex [Formula: see text] with [Formula: see text] The weight of a DRDF is the sum of its function values over all vertices. The double Roman domination number [Formula: see text] equals the minimum weight of a DRDF on [Formula: see text] The concept of criticality with respect to various operations on graphs has been studied for several domination parameters. In this paper, we study the concept of criticality for double Roman domination in graphs. In addition, we characterize double Roman domination edge super critical graphs and we will give several characterizations for double Roman domination vertex (edge) critical graphs.

scholarly journals Independent double Roman domination in graphs

2020 ◽  
Vol 17 (3) ◽  
pp. 905-910
Author(s):  
H. R. Maimani ◽  
M. Momeni ◽  
F. Rahimi Mahid ◽  
S. M. Sheikholeslami
Keyword(s):  
Roman Domination ◽  
Double Roman Domination ◽  
Domination In Graphs

Algorithmic results on double Roman domination in graphs

2019 ◽  
Vol 39 (1) ◽  
pp. 90-114
Author(s):  
S. Banerjee ◽  
Michael A. Henning ◽  
D. Pradhan
Keyword(s):  
Roman Domination ◽  
Double Roman Domination ◽  
Domination In Graphs

Maximal double Roman domination in graphs

2022 ◽  
Vol 414 ◽  
pp. 126662
Author(s):  
H. Abdollahzadeh Ahangar ◽  
M. Chellali ◽  
S.M. Sheikholeslami ◽  
J.C. Valenzuela-Tripodoro
Keyword(s):  
Roman Domination ◽  
Double Roman Domination ◽  
Domination In Graphs

scholarly journals Some progress on the double Roman domination in graphs

2019 ◽  
Vol 39 (1) ◽  
pp. 41 ◽  
Author(s):  
Nader Jafari Rad ◽  
Hadi Rahbani
Keyword(s):  
Roman Domination ◽  
Double Roman Domination ◽  
Domination In Graphs

scholarly journals Discharging Approach for Double Roman Domination in Graphs

IEEE Access ◽  
2018 ◽  
Vol 6 ◽  
pp. 63345-63351 ◽  
Author(s):  
Zehui Shao ◽  
Pu Wu ◽  
Huiqin Jiang ◽  
Zepeng Li ◽  
Janez Zerovnik ◽  
...  
Keyword(s):  
Roman Domination ◽  
Double Roman Domination ◽  
Domination In Graphs

Signed double Roman domination in graphs

2019 ◽  
Vol 257 ◽  
pp. 1-11 ◽  
Author(s):  
Hossein Abdollahzadeh Ahangar ◽  
Mustapha Chellali ◽  
Seyed Mahmoud Sheikholeslami
Keyword(s):  
Roman Domination ◽  
Double Roman Domination ◽  
Domination In Graphs

scholarly journals On the double Roman domination in graphs

2017 ◽  
Vol 232 ◽  
pp. 1-7 ◽  
Author(s):  
Hossein Abdollahzadeh Ahangar ◽  
Mustapha Chellali ◽  
Seyed Mahmoud Sheikholeslami
Keyword(s):  
Roman Domination ◽  
Double Roman Domination ◽  
Domination In Graphs

Independent Double Roman Domination in Graphs

2019 ◽  
Vol 46 (2) ◽  
pp. 543-555 ◽  
Author(s):  
Hamidreza Maimani ◽  
Mostafa Momeni ◽  
Sakineh Nazari Moghaddam ◽  
Farhad Rahimi Mahid ◽  
Seyed Mahmoud Sheikholeslami
Keyword(s):  
Roman Domination ◽  
Double Roman Domination ◽  
Domination In Graphs
Sign in / Sign up

Export Citation Format

Share Document