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: | 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 |
Similar Items
-
Global minus domination in graphs
by: Maryam Atapour, et al.
Published: (2014-06-01) -
Twin Minus Total Domination Numbers In Directed Graphs
by: Dehgardi Nasrin, et al.
Published: (2017-11-01) -
Twin minus domination numbers in directed graphs
by: M. Atapour, et al.
Published: (2016-06-01) -
Characterization of signed paths and cycles admitting minus dominating function
by: S.R. Shreyas, et al.
Published: (2020-06-01) -
Total $k$-Rainbow domination numbers in graphs
by: H. Abdollahzadeh Ahangar, et al.
Published: (2018-01-01)