Results 1 to 10 of about 7,383,894 (206)
Hop total Roman domination in graphs
AKCE International Journal of Graphs and Combinatorics, 2023 In this article, we initiate a study of hop total Roman domination defined as follows: a hop total Roman dominating function (HTRDF) on a graph [Formula: see text] is a function [Formula: see text] such that for every vertex u with f(u) = 0 there exists ...
H. Abdollahzadeh Ahangar +3 more
doaj +3 more sources
Total Roman domination for proper interval graphs [PDF]
Electronic Journal of Graph Theory and Applications, 2020 A function f:V → {0,1,2} is a total Roman dominating function (TRDF) on a graph G=(V,E) if for every vertex v ∈ V with f(v) = 0 there is a vertex u adjacent to v with f(u) = 2 and for every vertex v ∈ V with f(v) > 0 there exists a vertex u ∈ NG(v ...
Abolfazl Poureidi
doaj +5 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
Doost Ali Mojdeh +2 more
exaly +5 more sources
On The Total Roman Domination in Trees [PDF]
Discussiones Mathematicae Graph Theory, 2019 A total Roman dominating function on a graph G is a function f : V (G) → {0, 1, 2} satisfying the following conditions: (i) every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2 and (ii) the subgraph of G induced by ...
Amjadi Jafar +2 more
doaj +5 more sources
Total Roman {2}-Dominating Functions in Graphs
Discussiones Mathematicae Graph Theory, 2022 A Roman {2}-dominating function (R2F) is a function f : V → {0, 1, 2} with the property that for every vertex v ∈ V with f(v) = 0 there is a neighbor u of v with f(u) = 2, or there are two neighbors x, y of v with f(x) = f(y) = 1.
Ahangar H. Abdollahzadeh +3 more
doaj +5 more sources
Signed Total Roman Domination in Digraphs [PDF]
Discussiones Mathematicae Graph Theory, 2017 Let D be a finite and simple digraph with vertex set V (D). A signed total Roman dominating function (STRDF) on a digraph D is a function f : V (D) → {−1, 1, 2} satisfying the conditions that (i) ∑x∈N−(v)f(x) ≥ 1 for each v ∈ V (D), where N−(v) consists ...
Volkmann Lutz
doaj +7 more sources
Total Roman domination on the digraphs
Open Mathematics, 2023 Let D=(V,A)D=\left(V,A) be a simple digraph with vertex set VV, arc set AA, and no isolated vertex. A total Roman dominating function (TRDF) of DD is a function h:V→{0,1,2}h:V\to \left\{0,1,2\right\}, which satisfies that each vertex x∈Vx\in V with h(x ...
Zhang Xinhong, Song Xin, Li Ruijuan
doaj +4 more sources
Further Results on the Total Roman Domination in Graphs [PDF]
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 ...
Andres Carrión Garcia +2 more
exaly +4 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 }
Juan Alberto Rodríguez-Velázquez +2 more
exaly +5 more sources
Signed Total Roman Edge Domination In Graphs [PDF]
Discussiones Mathematicae Graph Theory, 2017 Let G = (V,E) be a simple graph with vertex set V and edge set E. A signed total Roman edge dominating function of G is a function f : Ʃ → {−1, 1, 2} satisfying the conditions that (i) Ʃe′∈N(e) f(e′) ≥ 1 for each e ∈ E, where N(e) is the open ...
Asgharsharghi Leila +1 more
doaj +3 more sources