Advanced Search

The open neighborhood $N_G\left(e\right)$ of an edge $e$ in a graph $G$ is the set consisting of all edges having a common end-vertex with $e$. Let $f$ be a function on $E\left(G\right)$, the edge set of $G$, into the set $\{-1,1\}$. If ${\sum }_{x\in N_G\left(e\right)}f\left(x\right)\ge 1$ for each $e\in E\left(G\right)$, then $f$ is called a signed edge total dominating function of $G$. The minimum of the values ${\sum }_{e\in E\left(G\right)}f\left(e\right)$, taken over all signed edge total dominating function $f$ of $G$, is called the signed edge total domination number of $G$ and is denoted by ${\gamma }_{st}^{\text{'}}\left(G\right)$. Obviously, ${\gamma }_{st}^{\text{'}}\left(G\right)$ is defined only for graphs $G$ which have no connected components...