Results 21 to 30 of about 85,878 (263)
On the Outer-Independent Double Roman Domination of Graphs
Frontiers in Applied Mathematics and Statistics, 2021 An outer-independent double Roman dominating function (OIDRDF) of a graph G is a function h:V(G)→{0,1,2,3} such that i) every vertex v with f(v)=0 is adjacent to at least one vertex with label 3 or to at least two vertices with label 2, ii) every vertex ...
Yongsheng Rao +4 more
doaj +1 more source
Double Roman reinforcement number in graphs
AKCE International Journal of Graphs and Combinatorics, 2021 For a graph a double Roman dominating function is a function having the property that if f(v) = 0, then vertex v must have at least two neighbors assigned 2 under f or one neighbor w with f(w) = 3, and if f(v) = 1, then vertex v must have at least one ...
J. Amjadi, H. Sadeghi
doaj +1 more source
Perfect double Italian domination of a graph
AKCE International Journal of Graphs and Combinatorics, 2023 For a graph [Formula: see text] with [Formula: see text] and [Formula: see text], a perfect double Italian dominating function is a function [Formula: see text] having the property that [Formula: see text], for every vertex [Formula: see text] with ...
Guoliang Hao +2 more
doaj +1 more source
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
Double Roman Graphs in P(3k, k)
Mathematics, 2021 A double Roman dominating function on a graph G=(V,E) is a function f:V→{0,1,2,3} with the properties that if f(u)=0, then vertex u is adjacent to at least one vertex assigned 3 or at least two vertices assigned 2, and if f(u)=1, then vertex u is ...
Zehui Shao +5 more
doaj +1 more source
On the Outer Independent Double Roman Domination Number [PDF]
Bulletin of the Iranian Mathematical Society, 2021 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Doost Ali Mojdeh +3 more
openaire +1 more source
Further results on independent double roman trees
AKCE International Journal of Graphs and Combinatorics, 2022 A double Roman dominating function (DRDF) on a graph [Formula: see text] is a function [Formula: see text] such that every vertex u with f(u) = 0 is adjacent to at least one vertex assigned a 3 or to at least two vertices assigned a 2, and every vertex v
A. Rahmouni +3 more
doaj +1 more source
Legal paternalism and the identity of Polish legal culture [PDF]
, 2017 The project was financed by National Science Centre Poland (decision no. DEC-2012/05/B/HS5/01111)
Skuczyński, Paweł
core +1 more source
An improved upper bound on the independent double Roman domination number of trees
AKCE International Journal of Graphs and Combinatorics, 2022 For a graph [Formula: see text] an independent double Roman dominating function (IDRDF) is a function [Formula: see text] having the property that: (i) every vertex [Formula: see text] with f(v) = 0 has a neighbor u with f(u) = 3 or at least two ...
F. Nahani Pour +3 more
doaj +1 more source
Double Roman domination and domatic numbers of graphs
Communications in Combinatorics and Optimization, 2018 A double Roman dominating function on a graph $G$ with vertex set $V(G)$ is defined in \cite{bhh} as a function $f:V(G)\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 ...
L. Volkmann
doaj +1 more source