Varieties of Roman domination

M Chellali, NJ Rad, SM Sheikholeslami… - Structures of domination …, 2021 - Springer
Varieties of Roman Domination | SpringerLink Skip to main content Advertisement SpringerLink
Account Menu Find a journal Publish with us Track your research Search Cart Book cover …

Double Roman domination: a survey

D Rupnik Poklukar, J Žerovnik - Mathematics, 2023 - mdpi.com
Since 2016, when the first paper of the double Roman domination appeared, the topic has
received considerable attention in the literature. We survey known results on double Roman …

Outer independent double Roman domination

HA Ahangar, M Chellali, SM Sheikholeslami - Applied Mathematics and …, 2020 - Elsevier
An outer independent double Roman dominating function (OIDRDF) of a graph G is a
function h from V (G) to {0, 1, 2, 3} for which each vertex with label 0 is adjacent to a vertex …

[HTML][HTML] Signed double Roman domination in graphs

HA Ahangar, M Chellali, SM Sheikholeslami - Discrete Applied …, 2019 - Elsevier
A signed double Roman dominating function (SDRDF) on a graph G=(V, E) is a function f: V
(G)→{− 1, 1, 2, 3} such that (i) every vertex v with f (v)=− 1 is adjacent to at least two vertices …

[HTML][HTML] An improved upper bound on the double Roman domination number of graphs with minimum degree at least two

R Khoeilar, H Karami, M Chellali… - Discrete Applied …, 2019 - Elsevier
A double Roman dominating function (DRDF) on a graph G=(V, E) is a function f: V→{0, 1, 2,
3} having the property that if f (v)= 0, then vertex v must have at least two neighbors assigned …

Independent double Roman domination in graphs

H Maimani, M Momeni, S Nazari Moghaddam… - Bulletin of the Iranian …, 2020 - Springer
For a graph G=(V, E) G=(V, E), a double Roman dominating function (DRDF) on G is a
function f: V → {0, 1, 2, 3\} f: V→ 0, 1, 2, 3 having the property that if f (v)= 0 f (v)= 0, then …

Domination parameters of generalized Sierpiński graphs

J Varghese, V Anu, LS Aparna - AKCE International Journal of …, 2024 - Taylor & Francis
In this paper, we obtain the Italian domination number, perfect Italian domination number
and double Roman domination number of generalized Sierpiński graph S (G, 2), where G is …

Algorithmic results on double Roman domination in graphs

S Banerjee, MA Henning, D Pradhan - Journal of Combinatorial …, 2020 - Springer
Given a graph G=(V, E) G=(V, E), a function f: V ⟶ {0, 1, 2, 3\} f: V⟶ 0, 1, 2, 3 is called a
double Roman dominating function on G if (i) for every v ∈ V v∈ V with f (v)= 0 f (v)= 0, there …

Double Roman Domination in Graphs with Minimum Degree at Least Two and No -cycle

S Kosari, Z Shao, SM Sheikholeslami, M Chellali… - Graphs and …, 2022 - Springer
A double Roman dominating function (DRDF) on a graph G=(V, E) is a function f: V→{0, 1, 2,
3} having the property that if f (v)= 0, then vertex v must have at least two neighbors assigned …

Integer linear programming formulations for double roman domination problem

Q Cai, N Fan, Y Shi, S Yao - Optimization Methods and Software, 2022 - Taylor & Francis
For a graph G=(V, E), a double Roman dominating function (DRDF) is a function f: V→{0, 1,
2, 3} having the property that if f (v)= 0, then vertex v must have at least two neighbours …