Year: 2017
Type: preprint
Abstract: Let $1 \leq k \leq n$ be a positive integer. A {\em nonnegative signed $k$-subdominating function} is a function $f:V(G) \rightarrow \{-1,1\}$ satisfying $\sum_{u\in N_G[v]}f(u) \geq 0$ for at least $k$ vertices $v$ of $G$. The value $\min\sum_{v\in V(G)} f(v)$, taking over all nonnegative signed $k$-subdominating functions $f$ of $G$, is called the {\em nonnegative signed $k$-subdomination number} of $G$ and denoted by $γ^{NN}_{ks}(G)$. When $k=|V(G)|$, $γ^{NN}_{ks}(G)=γ^{NN}_s(G)$ is the {\em nonnegative signed domination number}, introduced in \cite{HLFZ}. In this paper, we investigate several sharp lower bounds of $γ^{NN}_s(G)$, which extend some presented lower bounds on $γ^{NN}_s(G)$. We also initiate the study of the nonnegative signed $k$-subdomination number in graphs and establish some sharp lower bounds for $γ^{NN}_{ks}(G)$ in terms of order and the degree sequence of a graph $G$.
Source: arXiv (Cornell University)
Author: Ghameshlou, Arezoo N.
Institution: University of Tehran
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder: University of Tehran
Award: G6236105329
OpenAlex ID: W2963964321