Results 41 to 50 of about 2,551 (252)
Signed total double Roman dominating functions in graphs
AKCE International Journal of Graphs and CombinatoricsA signed total double Roman dominating function (STDRDF) on an isolated-free graph [Formula: see text] is a function [Formula: see text] such that (i) every vertex v with [Formula: see text] has at least two neighbors assigned 2 under f or one neighbor w
L. Shahbazi +2 more
doaj +2 more sources
Upper Bounds for Double Roman Domination and [k]-Roman Domination of Cylindrical Graphs Cm□Pn
AxiomsRoman-type domination parameters form an important class of graph invariants that model protection and resource allocation problems on networks. Among them, [k]-Roman domination provides a unified framework that generalizes Roman, double Roman, and ...
Simon Brezovnik, J. Žerovnik
semanticscholar +3 more sources
Calculating Modern Roman Domination of Fan Graph and Double Fan Graph [PDF]
Journal of Applied Sciences and Nanotechnology, 2022 This paper is concerned with the concept of modern Roman domination in graphs. A Modern Roman dominating function on a graph is labeling such that every vertex with label 0 is adjacent to two vertices; one of them of label 2 and the other of label 3 and ...
Saba Salah, Ahmed Omran, Manal Al-Harere
doaj +1 more source
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
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
Bounds on signed total double Roman domination [PDF]
Communications in Combinatorics and Optimization, 2020 A signed total double Roman dominating function (STDRDF) on {an} isolated-free graph $G=(V,E)$ is a function $f:V(G)\rightarrow\{-1,1,2,3\}$ such that (i) every vertex $v$ with $f(v)=-1$ has at least two neighbors assigned 2 under $f$ or one neighbor ...
L. Shahbazi +3 more
doaj +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
Double Roman and double Italian domination
, 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
Double domination in lexicographic product graphs [PDF]
, 2020 [EN] In a graph G, a vertex dominates itself and its neighbours. A subset S subset of V(G) is said to be a double dominating set of G if S dominates every vertex of G at least twice.
Cabrera Martínez, Abel +3 more
core +1 more source