Geodesic
Nonnegative Signed Edge Domination in Graphs
Kragujevac Journal of Mathematics, Tome 43 (2019) no. 1, p. 31

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

A nonnegative signed edge dominating function of a graph $G=(V, E)$ is a function $f: E\rightarrow \{-1,1\}$ such that $\sum_{e'\in N[e]}f(e')\ge 0$ for each $e\in E$, where $N[e]$ is the closed neighborhood of $e$. The weight of a nonnegative signed edge dominating function $f$ is $\omega(f)=\sum_{e\in E}f(e)$. The nonnegative signed edge domination number $\gamma_{ns}'(G)$ of $G$ is the minimum weight of a nonnegative signed edge dominating function of $G$. In this paper, we prove that for every tree $T$ of order $n\ge 3$, $1-\frac{n}{3}\le\gamma_{ns}'(T)\le\left\lfloor\frac{n-1}{3}\right\rfloor$. Also we present some sharp bounds for the nonnegative signed edge domination number. In addition, we determine the nonnegative signed edge domination number for the complete graph, and the complete bipartite graph $K_{n,n}$.
Classification : 05C69
Keywords: Nonnegative signed edge dominating function, nonnegative signed edge domination number 
@article{KJM_2019_43_1_a3,
     author = {N. Dehgardi and L. Volkmann},
     title = {Nonnegative {Signed} {Edge} {Domination} in {Graphs}},
     journal = {Kragujevac Journal of Mathematics},
     pages = {31 },
     publisher = {mathdoc},
     volume = {43},
     number = {1},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2019_43_1_a3/}
}
TY  - JOUR
AU  - N. Dehgardi
AU  - L. Volkmann
TI  - Nonnegative Signed Edge Domination in Graphs
JO  - Kragujevac Journal of Mathematics
PY  - 2019
SP  - 31 
VL  - 43
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/KJM_2019_43_1_a3/
LA  - en
ID  - KJM_2019_43_1_a3
ER  - 
%0 Journal Article
%A N. Dehgardi
%A L. Volkmann
%T Nonnegative Signed Edge Domination in Graphs
%J Kragujevac Journal of Mathematics
%D 2019
%P 31 
%V 43
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/KJM_2019_43_1_a3/
%G en
%F KJM_2019_43_1_a3
N. Dehgardi; L. Volkmann. Nonnegative Signed Edge Domination in Graphs. Kragujevac Journal of Mathematics, Tome 43 (2019) no. 1, p. 31 . http://geodesic.mathdoc.fr/item/KJM_2019_43_1_a3/