Results 61 to 70 of about 776,655 (324)
Strong Equality of Perfect Roman and Weak Roman Domination in Trees [PDF]
, 2019 Let G=(V,E) be a graph and f:V⟶{0,1,2} be a function. Given a vertex u with f(u)=0, if all neighbors of u have zero weights, then u is called undefended with respect to f.
Alhevaz, Abdollah +3 more
core +1 more source
On the Global Distance Roman Domination of Some Graphs
European Journal of Pure and Applied Mathematics, 2023 Let k ∈ Z +. A k − distance Roman dominating function (kDRDF) on G = (V, E) is a function f : V → {0, 1, 2} such that for every vertex v with f(v) = 0, there is a vertex u with f(u) = 2 with d(u, v) ≤ k.
Giovannie M. Entero +1 more
semanticscholar +1 more source
Averaging 2-rainbow domination and Roman domination
Discrete Applied Mathematics, 2016 For a graph $G$, let $ _{r2}(G)$ and $ _R(G)$ denote the $2$-rainbow domination number and the Roman domination number, respectively. Fujita and Furuya (Difference between 2-rainbow domination and Roman domination in graphs, Discrete Applied Mathematics 161 (2013) 806-812) proved $ _{r2}(G)+ _R(G)\leq \frac{6}{4}n(G)$ for a connected graph $G$ of ...
Dieter Rautenbach +2 more
openaire +3 more sources
Domination parameters with number 2: Interrelations and algorithmic consequences [PDF]
, 2018 In this paper, we study the most basic domination invariants in graphs, in which number 2 is intrinsic part of their definitions. We classify them upon three criteria, two of which give the following previously studied invariants: the weak 2-domination ...
Bonomo, Flavia +4 more
core +2 more sources
Total Roman {2}-domination in graphs [PDF]
Quaestiones Mathematicae, 2019 23 ...
Cabrera García, Suitberto +3 more
openaire +4 more sources
On the Roman domination problem of some Johnson graphs
Filomat, 2023 A Roman domination function (RDF) on a graph G with a set of vertices V = V(G) is a function f : V ? {0, 1, 2} which satisfies the condition that each vertex v ? V such that f (v) = 0 is adjacent to at least one vertex u such that f (u) = 2.
Tatjana Zec
semanticscholar +1 more source
Graphs with Large Hop Roman Domination Number [PDF]
Computer Science Journal of Moldova, 2019 A subset $S$ of vertices of a graph $G$ is a hop dominating set if every vertex outside $S$ is at distance two from a vertex of $S$. A Roman dominating function on a graph $G=(V,E)$ is a function $f: V(G) \longrightarrow \{0, 1, 2\}$ satisfying the ...
E. Shabani, N. Jafari Rad, A. Poureidi
doaj
Bounds on the Double Italian Domination Number of a Graph
Discussiones Mathematicae Graph Theory, 2022 For a graph G, a Roman {3}-dominating function is a function f : V → {0, 1, 2, 3} having the property that for every vertex u ∈ V, if f(u) ∈ {0, 1}, then f(N[u]) ≥ 3.
Azvin Farzaneh, Rad Nader Jafari
doaj +1 more source
Coloring, location and domination of corona graphs [PDF]
, 2012 A vertex coloring of a graph $G$ is an assignment of colors to the vertices of $G$ such that every two adjacent vertices of $G$ have different colors. A coloring related property of a graphs is also an assignment of colors or labels to the vertices of a ...
Aguilar, A. Rondón +2 more
core +4 more sources
A note on Roman domination of digraphs
Discussiones Mathematicae Graph Theory, 2019 A vertex subset S of a digraph D is called a dominating set of D if every vertex not in S is adjacent from at least one vertex in S. The domination number of a digraph D, denoted by γ(D), is the minimum cardinality of a dominating set of D. A Roman dominating function (RDF) on a digraph D is a function f : V (D) → {0, 1, 2} satisfying the condition ...
Xiaodan Chen, Zhihong Xie, Guoliang Hao
openaire +3 more sources