Results 21 to 30 of about 426 (246)
Total double Roman domination in graphs [PDF]
Communications in Combinatorics and Optimization, 2020 Let $G$ be a simple graph with vertex set $V$. A double Roman dominating function (DRDF) on $G$ is a function $f:V\rightarrow\{0,1,2,3\}$ satisfying that if $f(v)=0$, then the vertex $v$ must be adjacent to at least two vertices assigned $2$ or one ...
Guoliang Hao +2 more
doaj +1 more source
Double Roman and double Italian domination [PDF]
, 2023 Let $G$ be a graph with vertex set $V(G)$. A double Roman dominating function (DRDF) on a graph $G$ is a function \( f:V(G)\longrightarrow\{0,1,2,3\} \) that satisfies the following conditions: (i) If $f(v)=0$, then $v$ must have a neighbor $w$ with $f(w)
Volkmann, Lutz, Lutz Volkmann
core +1 more source
Lower and upper bounds on independent double Roman domination in trees
Electronic Journal of Graph Theory and Applications, 2022 For a graph G = (V, E), a double Roman dominating function (DRDF) f : V → {0, 1, 2, 3} has the property that for every vertex v ∈ V with f(v)=0, either there exists a neighbor u ∈ N(v), with f(u)=3, or at least two neighbors x, y ∈ N(v) having f(x)=f(y ...
M. Kheibari +3 more
doaj +1 more source
The double Roman domination number of generalized Sierpiński graphs [PDF]
Discrete Mathematics, Algorithms and Applications, 2020 In this paper, we study the double Roman domination number of generalized Sierpiński graphs [Formula: see text]. More precisely, we obtain a bound for the double Roman domination number of [Formula: see text]. We also find the exact value of [Formula: see text].
Anu V., S. Aparna Lakshmanan
openaire +2 more sources
Restrained double Roman domination of a graph [PDF]
, 2022 For a graph G = (V, E), a restrained double Roman dominating function is a function f : V → {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 w with f(w) = 3, and if f(
Doost Ali Mojdeh +2 more
core +1 more source
Signed double Roman domination on cubic graphs [PDF]
, 2023 The signed double Roman domination problem is a combinatorial optimization problem on a graph asking to assign a label from $\{\pm{}1,2,3\}$ to each vertex feasibly, such that the total sum of assigned labels is minimized.
Iurlano, Enrico +3 more
core +5 more sources
Maximal double Roman domination in graphs [PDF]
, 2022 A maximal double Roman dominating function (MDRDF) on a graph G = (V, E) is a function f:V(G)→{0,1,2,3} such that (i) every vertex v with f(v)=0 is adjacent to least two vertices assigned 2 or to at least one vertex assigned 3, (ii) every vertex v with f(
Chellali, M. +3 more
core +1 more source
On the D-differential of a graph
AKCE International Journal of Graphs and Combinatorics, 2022 Let [Formula: see text] be a graph of order n(G). For a subset S of V(G), the boundary of S is defined as [Formula: see text] where N(S) is the open neighborhood of S.
Kijung Kim
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
Double Roman domination in generalized Petersen graphs P(ck, k) [PDF]
, 2022 A double Roman dominating function on a graph G=(V,E) is a function f:V→{0,1,2,3}, satisfying the condition that every vertex u for which f(u)=1 is adjacent to at least one vertex assigned 2 or 3, and every vertex u with f(u)=0 is adjacent to at ...
Janez Žerovnik +3 more
core +1 more source