The minus $k$-domination numbers in graphs
For any integer $k\ge 1$, a minus $k$-dominating function is a function $f : V \rightarrow \{-1,0, 1\}$ satisfying $\sum_{w\in N[v]} f(w)\ge k$ for every $v\in V(G)$, where $N(v) =\{u \in V(G)\mid uv\in E(G)\}$ and $N[v] =N(v)\cup \{v\}$. The minimum of the values of $\sum_{v\in V(G)}f(v)$...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Azarbaijan Shahide Madani University
2016-01-01
|
Series: | Communications in Combinatorics and Optimization |
Subjects: | |
Online Access: | http://comb-opt.azaruniv.ac.ir/article_13534_2212.html |