On the lower bounds of partial signed domination number of graphs

被引:0
|
作者
Xing, HM [1 ]
Sun, L
机构
[1] Beijing Inst Technol, Dept Appl Math, Beijing 100081, Peoples R China
[2] Langfang Teachers Coll, Dept Math, Langfang 065000, Hebei, Peoples R China
关键词
partial signed domination number; partial signed dominating function;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V, E) be a simple graph. For any real valued function f : V -> R and S subset of V, let f(S) = Sigma(v is an element of S) f(v). Let c, d be positive integers such that gcd(c, d) = 1 and 0 < c/d <= 1 . A c/d-dominating function(partial signed dominating function) is a function f : V -> {- 1, 1} such that f (N[v]) >= 1 for at least c/d of the vertices v is an element of V. The c/d-domination number(partial signed domination number) of G is gamma(c/d) (G) = min {f (V)vertical bar f is a c/d-dominating function on G}. In this paper, we obtain a few lower bounds of gamma(c/d) (G).
引用
收藏
页码:269 / 273
页数:5
相关论文
共 50 条