Results 1 to 10 of about 85,053 (298)
Double Roman Domination: A Survey
Mathematics, 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 ...
Darja Rupnik Poklukar, Janez Žerovnik
doaj +3 more sources
Double Roman and double Italian domination [PDF]
Discussiones Mathematicae Graph Theory, 2023 Summary: Let \(G\) be a graph with vertex set \(V(G)\). A double Roman dominating function (DRDF) on a graph \(G\) is a function \(f:V(G)\longrightarrow\{0,1,2,3\}\) that satisfies the following conditions: (i) If \(f(v)=0\), then \(v\) must have a neighbor \(w\) with \(f(w)=3\) or two neighbors \(x\) and \(y\) with \(f(x)=f(y)=2\); (ii) If \(f(v)=1\),
Lutz Volkmann
doaj +4 more sources
Some Properties of Double Roman Domination [PDF]
Discrete Dynamics in Nature and Society, 2020 A double Roman dominating function on a graph G is a function f:VG⟶0,1,2,3 satisfying the conditions that every vertex u for which fu=0 is adjacent to at least one vertex v for which fv=3 or two vertices v1 and v2 for which fv1=fv2=2 and every vertex u ...
Hong Yang, Xiaoqing Zhou
doaj +4 more sources
Total double Roman domination in graphs [PDF]
Communications in Combinatorics and Optimization, 2020 Let $G$ be a simple graph with vertex set $V$. A double Roman dominating function (DRDF) on $G$ is a function $f:V\rightarrow\{0,1,2,3\}$ satisfying that if $f(v)=0$, then the vertex $v$ must be adjacent to at least two vertices assigned $2$ or one ...
Guoliang Hao +2 more
doaj +3 more sources
On the Total Double Roman Domination [PDF]
IEEE Access, 2019 Let G = (V, E) be a simple graph. A double Roman dominating function (DRDF) on G is a function f from the vertex set V of G into {0, 1, 2, 3} such that if f (u) = 0, then u must have at least two neighbors assigned 2 or one neighbor assigned 3 under f ...
Zehui Shao +3 more
doaj +3 more sources
Quasi total double Roman domination in graphs [PDF]
AKCE International Journal of Graphs and CombinatoricsA quasi total double Roman dominating function (QTDRD-function) on a graph [Formula: see text] is a function [Formula: see text] having the property that (i) if f(v) = 0, then vertex v must have at least two neighbors assigned 2 under f or one neighbor w
S. Kosari +4 more
doaj +3 more sources
Independent double Roman domination in graphs [PDF]
AKCE International Journal of Graphs and Combinatorics, 2020 For a graph G = (V,E), a double Roman dominating function has the property that for every vertex with f(v) = 0, either there exists a vertex , with f(u) = 3, or at least two neighbors having f(x) = f(y) = 2, and every vertex with value 1 under f has at ...
H. R. Maimani +3 more
doaj +3 more sources
Complexity of Roman {2}-domination and the double Roman domination in graphs [PDF]
AKCE International Journal of Graphs and Combinatorics, 2020 For a simple, undirected graph a Roman {2}-dominating function (R2DF) has the property that for every vertex with f(v) = 0, either there exists a vertex with f(u) = 2, or at least two vertices with The weight of an R2DF is the sum The minimum weight of ...
Chakradhar Padamutham +1 more
doaj +3 more sources
Bounds on signed total double Roman domination [PDF]
Communications in Combinatorics and Optimization, 2020 A signed total double Roman dominating function (STDRDF) on {an} isolated-free graph $G=(V,E)$ is a function $f:V(G)\rightarrow\{-1,1,2,3\}$ such that (i) every vertex $v$ with $f(v)=-1$ has at least two neighbors assigned 2 under $f$ or one neighbor ...
L. Shahbazi +3 more
doaj +2 more sources
The Double Roman Domination Numbers of Generalized Petersen Graphs P(n, 2) [PDF]
Mathematics, 2018 A double Roman dominating function (DRDF) f on a given graph G is a mapping from V ( G ) to { 0 , 1 , 2 , 3 } in such a way that a vertex u for which f ( u ) = 0 has at least a neighbor labeled 3 or two neighbors both labeled 2 ...
Huiqin Jiang +4 more
doaj +4 more sources