We initiate the study of signed majority total domination in graphs. Let $G=(V,E)$ be a simple graph. For any real valued function $fV\to ℝ$ and $S\subseteq V$, let $f\left(S\right)={\sum }_{v\in S}f\left(v\right)$. A signed majority total dominating function is a function $fV\to \{-1,1\}$ such that $f\left(N\right(v\left)\right)\ge 1$ for at least a half of the vertices $v\in V$. The signed majority total domination number of a graph $G$ is ${\gamma }_{\mathrm{m}aj}^{\mathrm{t}}\left(G\right)=min\{f\left(V\right)\mid f$ is a signed majority total dominating function on $G\}$. We research some properties of the signed majority total domination number of a graph $G$ and obtain a few lower bounds of ${\gamma }_{\mathrm{m}aj}^{\mathrm{t}}\left(G\right)$. ...

In this paper we initiate the study of total restrained domination in graphs. Let $G=(V,E)$ be a graph. A total restrained dominating set is a set $S\subseteq V$ where every vertex in $V-S$ is adjacent to a vertex in $S$ as well as to another vertex in $V-S$, and every vertex in $S$ is adjacent to another vertex in $S$. The total restrained domination number of $G$, denoted by ${\gamma }_r^t\left(G\right)$, is the smallest cardinality of a total restrained dominating set of $G$. First, some exact values and sharp bounds for ${\gamma }_r^t\left(G\right)$ are given in Section 2....

Let $f$ be an integer-valued function defined on the vertex set $V\left(G\right)$ of a graph $G$. A subset $D$ of $V\left(G\right)$ is an $f$-dominating set if each vertex $x$ outside $D$ is adjacent to at least $f\left(x\right)$ vertices in $D$. The minimum number of vertices in an $f$-dominating set is defined to be the $f$-domination number, denoted by ${\gamma }_f\left(G\right)$. In a similar way one can define the connected and total $f$-domination numbers ${\gamma }_{c,f}\left(G\right)$ and ${\gamma }_{t,f}\left(G\right)$. If $f\left(x\right)=1$ for all vertices $x$, then these are the ordinary domination number, connected domination number and total...