On the signed strong total Roman domination number of graphs

Abstract

Let $G=(V,E)$ be a finite and simple graph of order $n$ and maximumdegree $\Delta$. A signed strong total Roman dominating function ona graph $G$ is a function $f:V(G)\rightarrow\{-1, 1,2,\ldots, \lceil\frac{\Delta}{2}\rceil+1\}$ satisfying the condition that (i) forevery vertex $v$ of $G$, $f(N(v))=\sum_{u\in N(v)}f(u)\geq 1$, where$N(v)$ is the open neighborhood of $v$ and (ii) every vertex $v$ forwhich $f(v)=-1$ is adjacent to at least one vertex$w$ for which $f(w)\geq 1+\lceil\frac{1}{2}\vert N(w)\cap V_{-1}\vert\rceil$, where$V_{-1}=\{v\in V: f(v)=-1\}$.The minimum of thevalues $\omega(f)=\sum_{v\in V}f(v)$, taken over all signed strongtotal Roman dominating functions $f$ of $G$, is called the signed strong totalRoman domination number of $G$ and is denoted by $\gamma_{ssTR}(G)$.In this paper, we initiate signed strong total Roman domination number of a graph and giveseveral bounds for this parameter. Then, among other results, we determine the signed strong total Roman dominationnumber of special classes of graphs.