The minus k-domination numbers in graphs
(ندگان)پدیدآور
Dehgardi, Nasrinنوع مدرک
TextOriginal paper
زبان مدرک
Englishچکیده
For any integer , a minus k-dominating function is afunction f : V (G) {-1,0, 1} satisfying w) for every vertex v, where N(v) ={u V(G) | uv E(G)} and N[v] =N(v)cup {v}. The minimum of the values of v), taken over all minusk-dominating functions f, is called the minus k-dominationnumber and is denoted by $gamma_k^-(G)$ . In this paper, we introduce the study of minus k-domination in graphs and we present several sharp lower bounds on the minus k-domination number for general graphs.
کلید واژگان
Minus $k$-dominating functionminus $k$-domination number
graph
Graph theory
شماره نشریه
1تاریخ نشر
2016-06-011395-03-12
ناشر
Azarbaijan Shahid Madani Universityسازمان پدید آورنده
Sirjan University of Technology, Sirjan 78137, Iranشاپا
2538-21282538-2136




