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)$...

Full description

Bibliographic Details
Main Author: N‎. ‎Dehgardi
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