On signed distance-k-domination in graphs |
| |
Authors: | Huaming Xing Liang Sun Xuegang Chen |
| |
Institution: | (1) Dept. of Mathematics, Langfang Teachers College, Langfang, Hebei, 065000, P.R. China;(2) Dept. of Mathematics, Beijing Institute of Technology, Beijing, 100081, P.R. China;(3) The College of Info. Sci. & Eng., Shandong University of Sci. & Tech., Taian, 271019, P.R. China |
| |
Abstract: | The signed distance-k-domination number of a graph is a certain variant of the signed domination number. If v is a vertex of a graph G, the open k-neighborhood of v, denoted by N
k
(v), is the set N
k
(v) = {u: u ≠ v and d(u, v) ⩽ k}. N
k
v] = N
k
(v) ⋃ {v} is the closed k-neighborhood of v. A function f: V → {−1, 1} is a signed distance-k-dominating function of G, if for every vertex
. The signed distance-k-domination number, denoted by γ
k,s
(G), is the minimum weight of a signed distance-k-dominating function on G. The values of γ
2,s
(G) are found for graphs with small diameter, paths, circuits. At the end it is proved that γ
2,s
(T) is not bounded from below in general for any tree T. |
| |
Keywords: | signed distance-k-domination number signed distance-k-dominating function signed domination number |
本文献已被 SpringerLink 等数据库收录! |
|