Results 11 to 20 of about 98,039 (260)
On the Quasi-Total Roman Domination Number of Graphs
Mathematics, 2021 Domination theory is a well-established topic in graph theory, as well as one of the most active research areas. Interest in this area is partly explained by its diversity of applications to real-world problems, such as facility location problems ...
Abel Cabrera Martínez +2 more
doaj +3 more sources
Further Results on the Total Roman Domination in Graphs
Mathematics, 2020 Let G be a graph without isolated vertices. A function f : V ( G ) → { 0 , 1 , 2 } is a total Roman dominating function on G if every vertex v ∈ V ( G ) for which f ( v ) = 0 is adjacent to at least one vertex u ...
Abel Cabrera Martínez +2 more
doaj +3 more sources
Quasi-total Roman Domination in Graphs [PDF]
Results in Mathematics, 2019 15 ...
Suitberto Cabrera García +2 more
openaire +8 more sources
Total Roman {3}-domination in Graphs [PDF]
Symmetry, 2020 For a graph G = ( V , E ) with vertex set V = V ( G ) and edge set E = E ( G ) , a Roman { 3 } -dominating function (R { 3 } -DF) is a function f : V ( G ) → { 0 , 1 , 2 , 3 } having the property that ∑ u ∈ N G ( v ) f ( u ) ≥ 3 , if f ( v ) = 0 , and ∑ u ∈ N G ( v ) f ( u
Shao, Zehui +2 more
openaire +4 more sources
Total Roman domination subdivision number in graphs [PDF]
Communications in Combinatorics and Optimization, 2020 A {\em Roman dominating function} on a graph $G$ is a function $f:V(G)\rightarrow \{0,1,2\}$ satisfying the condition that every vertex $u$ for which $f(u)=0$ is adjacent to at least one vertex $v$ for which $f(v)=2$.
Jafar Amjad
doaj +2 more sources
Total Perfect Roman Domination
Symmetry, 2023 A total perfect Roman dominating function (TPRDF) on a graph G=(V,E) is a function f from V to {0,1,2} satisfying (i) every vertex v with f(v)=0 is a neighbor of exactly one vertex u with f(u)=2; in addition, (ii) the subgraph of G that is induced by the vertices with nonzero weight has no isolated vertex. The weight of a TPRDF f is ∑v∈Vf(v). The total
Ahlam Almulhim
openaire +3 more sources
Total Weak Roman Domination in Graphs [PDF]
Symmetry, 2019 Given a graph G = ( V , E ) , a function f : V → { 0 , 1 , 2 , ⋯ } is said to be a total dominating function if ∑ u ∈ N ( v ) f ( u ) > 0 for every v ∈ V , where N ( v ) denotes the open neighbourhood of v. Let V i = { x ∈ V : f ( x ) = i } . We say that a function f : V → { 0 , 1 , 2 }
Abel Cabrera Martínez +2 more
openaire +3 more sources
Total Roman Domination Number of Rooted Product Graphs
Mathematics, 2020 Let G be a graph with no isolated vertex and f:V(G)→{0,1,2} a function. If f satisfies that every vertex in the set {v∈V(G):f(v)=0} is adjacent to at least one vertex in the set {v∈V(G):f(v)=2}, and if the subgraph induced by the set {v∈V(G):f(v)≥1} has ...
Abel Cabrera Martínez +3 more
doaj +3 more sources
Signed total strong Roman domination in graphs [PDF]
Discrete Mathematics Letters, 2022 Maryam Hajjari +1 more
doaj +2 more sources
Nonnegative signed total Roman domination in graphs
Communications in Combinatorics and Optimization, 2020 Let $G$ be a finite and simple graph with vertex set $V(G)$. A nonnegative signed total Roman dominating function (NNSTRDF) on a graph $G$ is a function $f:V(G)\rightarrow\{-1, 1, 2\}$ satisfying the conditions that (i) $\sum_{x\in N(v)}f(x)\ge 0$ for
Nasrin Dehgardi, Lutz Volkmann
doaj +3 more sources