June 10, 2023 # Doost Ali Mojdeh

Degree: Professor
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Education: Ph.D in Mathematics (Graph Theory and Combinatorics)
Phone: 011-35302448
Faculty: Faculty of Mathematical Sciences

## Research

 Title RESTRAINED DOUBLE ROMAN DOMINATION OF A GRAPH Type Article Keywords Domination, restrained Roman domination, restrained double Roman domination. Journal Rairo Operation research DOI https://doi.org/10.1051/ro/2022089 Researchers a { color: #4f98b0; } a:hover { color: #ffab00; } a:link:visited { text-decoration: none; } Doost Ali Mojdeh (First researcher) , Iman Masoumi (Second researcher) , Lutz Volkmann (Third researcher)

## Abstract

For a graph $G=(V,E)$, a restrained double Roman dominating function is a function $f:V\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$ under $f$ or one neighbor $w$ with $f(w)=3$, and if $f(v)=1$, then the vertex $v$ must have at least one neighbor $w$ with $f(w)\geq2$, and at the same time, the subgraph $G[V_0]$ which includes vertices with zero labels has no isolated vertex. The weight of a restrained double Roman dominating function $f$ is the sum $f(V)=\sum_{v\in V}f(v)$, and the minimum weight of a restrained double Roman dominating function on $G$ is the restrained double Roman domination number of $G$. We initiate the study of restrained double Roman domination with proving that the problem of computing this parameter is $NP$-hard. Then we present an upper bound on the restrained double Roman domination number of a connected graph $G$ in terms of the order of $G$ and characterize the graphs attaining this bound. We study the restrained double Roman domination versus the restrained Roman domination. Finally, we investigate the bounds for the restrained double Roman domination of trees and determine trees $T$ attaining the exhibited bounds.