Results 171 to 180 of about 103,257,772 (193)

Double Roman Domination: A Survey

open access: yesMathematics, 2023
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 domination and some variations of the double Roman domination, and a list ...
Janez Žerovnik, Darja Rupnik-Poklukar
exaly   +2 more sources

Roman {2}-Domination

open access: yesDiscrete Applied Mathematics, 2016
In this paper, we initiate the study of a variant of Roman dominating functions. For a graph G=(V,E), a Roman {2}-dominating function f:V→{0,1,2} has the property that for every vertex v∈V with f(v)=0, either v is adjacent to a vertex assigned 2 under f,
Teresa W. Haynes, Stephen Hedetniemi
exaly   +2 more sources

Double Roman Domination

open access: yesDiscrete Applied Mathematics, 2016
For a graph G=(V,E), a double Roman dominating function 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 2 under f or one neighbor with f(w)=3, and if f(v)=1, then vertex v must have ...
Teresa W. Haynes, Stephen Hedetniemi
exaly   +2 more sources

Bounds on Weak Roman and 2-Rainbow Domination Numbers

open access: yesDiscrete Applied Mathematics, 2014
We mainly study two related dominating functions, namely, the weak Roman and 2-rainbow dominating functions. We show that for all graphs, the weak Roman domination number is bounded above by the 2-rainbow domination number.
Teresa W. Haynes, Stephen Hedetniemi
exaly   +2 more sources

Survey on Roman {2}-Domination

open access: yesMathematics
The notion of Roman {2}-domination was introduced in 2016 as a variant of Roman domination, a concept inspired by a defending strategy used by the emperor Constantine (272–337 AD) to protect the Roman Empire.
Bana Al Subaiei   +2 more
exaly   +2 more sources
Some of the next articles are maybe not open access.

Total Roman {2}-Domination in Graphs

Quaestiones Mathematicae, 2021
Ismael Gonzalez Yero   +2 more
exaly  

Triple Roman Domination in Graphs

Applied Mathematics and Computation, 2021
H Abdollahzadeh Ahangar   +1 more
exaly  

Home - About - Disclaimer - Privacy