Results 11 to 20 of about 1,275 (240)
Algorithmic Aspects of the Independent 2-Rainbow Domination Number and Independent Roman {2}-Domination Number [PDF]
Discussiones Mathematicae Graph Theory, 2022 A 2-rainbow dominating function (2RDF) of a graph G is a function g from the vertex set V (G) to the family of all subsets of {1, 2} such that for each vertex v with g(v) =∅ we have ∪u∈N(v) g(u) = {1, 2}.
Poureidi Abolfazl, Rad Nader Jafari
doaj +2 more sources
Bounds on the Locating Roman Domination Number in Trees [PDF]
Discussiones Mathematicae Graph Theory, 2018 A Roman dominating function (or just RDF) on a graph G = (V, E) is a function f : V → {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. The weight of an RDF f is the value f(
Jafari Rad Nader, Rahbani Hadi
doaj +2 more sources
Roman game domination subdivision number of a graph [PDF]
Transactions on Combinatorics, 2013 A {em Roman dominating function} on a graph $G = (V ,E)$ is a function $f : Vlongrightarrow {0, 1, 2}$ satisfying the condition that every vertex $v$ for which $f (v) = 0$ is adjacent to at least one vertex $u$ for which $f (u) = 2$. The {em weight} of a
Jafar Amjadi +3 more
doaj +2 more sources
On The Roman Domination Stable Graphs [PDF]
Discussiones Mathematicae Graph Theory, 2017 A Roman dominating function (or just RDF) on a graph G = (V,E) is a function f : V → {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.
Hajian Majid, Rad Nader Jafari
doaj +2 more sources
Total Roman Domination Number of Rooted Product Graphs [PDF]
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
The Distance Roman Domination Numbers of Graphs [PDF]
Discussiones Mathematicae Graph Theory, 2013 Let k be a positive integer, and let G be a simple graph with vertex set V (G). A k-distance Roman dominating function on G is a labeling f : V (G) → {0, 1, 2} such that for every vertex with label 0, there is a vertex with label 2 at distance at most k ...
Aram Hamideh +2 more
doaj +2 more sources
Weak signed Roman k-domination in digraphs [PDF]
Opuscula MathematicaLet \(k\geq 1\) be an integer, and let \(D\) be a finite and simple digraph with vertex set \(V(D)\). A weak signed Roman \(k\)-dominating function (WSRkDF) on a digraph \(D\) is a function \(f \colon V(D)\rightarrow \{-1,1,2\}\) satisfying the condition
Lutz Volkmann
doaj +3 more sources
A note on the double Roman domination number of graphs [PDF]
, 2020 summary:For a graph $G=(V,E)$, a double Roman dominating function is a function $f\colon V\rightarrow \{0,1,2,3\}$ having the property that if $f(v)=0$, then the vertex $v$ must have at least two neighbors assigned $2$ under $f$ or one neighbor with $f(w)
Chen, Xue-Gang
core +1 more source
Progress on Roman and Weakly Connected Roman Graphs
Mathematics, 2021 A graph G for which γR(G)=2γ(G) is the Roman graph, and if γRwc(G)=2γwc(G), then G is the weakly connected Roman graph. In this paper, we show that the decision problem of whether a bipartite graph is Roman is a co-NP-hard problem. Next, we prove similar
Joanna Raczek, Rita Zuazua
doaj +1 more source
Trees with vertex-edge Roman Domination number twice the domination number minus one [PDF]
, 2020 A vertex-edge Roman dominating function (or just ve-RDF) of a graph G = (V, E) is a function f : V (G) → {0, 1, 2} such that for each edge e = uv either max{f (u), f (v)} ≠ 0 or there exists a vertex w such that either wu ∈ E or wv ∈ E and f (w) = 2. The
Venkatakrishnan, Y. B., Naresh Kumar, H.
core +1 more source