Results 231 to 240 of about 72,600 (248)

Disprove of a conjecture on the double Roman domination number

Aequationes mathematicae
The paper addresses a conjecture regarding the double Roman domination number \(\gamma_{dR}(G)\) in graph theory, a topic introduced by \textit{R. A. Beeler} et al. [Discrete Appl. Math. 211, 23--29 (2016; Zbl 1348.05146)]. The double Roman dominating function (DRDF) \(f: V \to \{0, 1, 2, 3\}\) on a graph \(G = (V, E)\) requires specific conditions on ...
Z. Shao, R. Khoeilar, H. Karami, M. Chellali, S. M. Sheikholeslami   +4 more
openaire   +2 more sources

On computing total double Roman domination number of trees in linear time

2020
Let $G=(V,E)$ be a graph. A doubleRoman dominating function (DRDF) on $G$ is a function$f:Vto{0,1,2,3}$ such that for every vertex $vin V$if $f(v)=0$, then either there is a vertex $u$ adjacent to $v$ with $f(u)=3$ orthere are vertices $x$ and $y$ adjacent to $v$ with $f(x)=f(y)=2$ and if $f(v)=1$, then there is a vertex $u$ adjacent to $v$ with$f(u ...
openaire   +1 more source

Independent double roman domination number of a tree in terms of its 2-independence number

Discrete Mathematics, Algorithms and Applications
Let [Formula: see text] be a simple graph. An independent double Roman dominating function (IDRDF) on a graph [Formula: see text] is a function [Formula: see text] having the property that first if [Formula: see text], then vertex [Formula: see text] has at least two neighbors assigned [Formula: see text] under [Formula: see text] or one neighbor ...
Halimeh Koulivand, Mohammad Habibi, Hassan Arianpoor, Mina Valinavaz   +3 more
openaire   +1 more source

Research on the Double Roman Domination Number of Some Special Graphs

Advances in Applied Mathematics, 2022
openaire   +1 more source

Double Roman Domination: A Survey

Mathematics, 2023
Darja Rupnik Poklukar, Janez Žerovnik
exaly  

Research on the Double Roman Domination Numbers of Graph and Its Induced Subgraphs

Pure Mathematics, 2022
openaire   +1 more source

Double Roman domination

Discrete Applied Mathematics, 2016
Teresa W Haynes, Stephen T Hedetniemi
exaly  

Outer independent double Roman domination

Applied Mathematics and Computation, 2020
Seyed Mahmoud Sheikholeslami
exaly  

On the double Roman domination in graphs

Discrete Applied Mathematics, 2017
Hossein Abdollahzadeh Ahangar, Mustapha Chellali, Seyed Mahmoud Sheikholeslami   +2 more
exaly  

On the double Roman domination of graphs

Applied Mathematics and Computation, 2018
Jun Yue, Min Li
exaly