On the nonnegative signed domination numbers in graphs
Maryam Atapour, Seyyed Mahmoud Sheikholeslami
Abstract
A nonnegative signed dominating function (NNSDF) of a graph $G$ is a function $f$ from the vertex set $V(G)$ to the set $\{-1,1\}$ such that $\sum_{u\in N[v]}f(u)\ge 0$ for every vertex $v\in V(G)$. The nonnegative signed domination number of $G$, denoted by $\gamma_{s}^{NN}(G)$, is the minimum weight of a nonnegative signed dominating function on $G$. In this paper, we establish some sharp lower bounds on the nonnegative signed domination number of graphs in terms of their order, size and maximum and minimum degree.
Keywords
nonnegative signed dominating function, nonnegative signed domination number
