|
|
|
|
the minus k-domination numbers in graphs
|
|
|
|
|
|
|
|
نویسنده
|
dehgardi n.
|
|
منبع
|
communications in combinatorics and optimization - 2016 - دوره : 1 - شماره : 1 - صفحه:15 -28
|
|
چکیده
|
For any integer k≥1, a minus k-dominating function is a function f:v→{−1,0,1} satisfying ∑w∈n[v]f(w)≥k for every v∈v(g), where n(v)={u∈v(g)∣uv∈e(g)} and n[ v]=n(v)∪{v}. the minimum of the values of ∑v∈v(g)f (v), taken over all minus k-dominating functions f, is called the minus k-domination number and is denoted by γ−k(g). in this paper, we introduce the study of minus k-domination in graphs and present several sharp lower bounds on the minus k-domination number for general graphs.
|
|
کلیدواژه
|
minus k-dominating function ,minus k-domination number
|
|
آدرس
|
sirjan university of technology, department of mathematics and computer science, iran
|
|
پست الکترونیکی
|
n.dehgardi@sirjantech.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|