位置:成果数据库 > 期刊 > 期刊详情页
Dominating functions with integer values in graphs a survey
  • ISSN号:1000-4424
  • 期刊名称:《高校应用数学学报:A辑》
  • 时间:0
  • 分类:O23[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P. R. China
  • 相关基金:Project supported by the National Natural Science Foundation of China (Grant No.10571117), the Shuguang Plan of Shang- hai Education Devel0pment Foundation (Grant No.06SG42), and the Natural Science Development Foundation of Shanghai Municipal Commission of Education (Grant No.05AZ04)
中文摘要:

为 reals 的一个任意的子集,功能 f:V 鈫?被定义是图 G = 的一个统治函数(V, E ) 如果它在任何关上的邻居上的函数值的和是至少 1。也就是说为每蠀?V, f (N [蠀]) 鈮 ? 1。统治功能的总数的定义被简单地改变鈥榗l osed 鈥 ? 邻居 N 获得[在在鈥 ? 邻居 N 统治功能到鈥榦p 的定义的蠀]( 蠀) 。(总数) 图 G 的支配数字被定义是在统治功能 f 的所有(总数) 上拿的重量 w (f)= 的 infimum。同样,统治功能的边和星能被定义。在这份报纸,我们在在图理论统治功能的话题上调查某最近的进步。特别,我们对感兴趣,与整数价值统治图的功能的边和星。

英文摘要:

For an arbitrary subset P of the reals, a function f : V →P is defined to be a P-dominating function of a graph G = (V, E) if the sum of its function values over any closed neighbourhood is at least 1. That is, for every v ∈ V, f(N[v]) ≥ 1. The definition of total P-dominating function is obtained by simply changing ‘closed' neighborhood N[v] in the definition of P-dominating function to ‘open' neighborhood N(v). The (total) P-domination number of a graph G is defined to be the infimum of weight w(f) = ∑v ∈ V f(v) taken over all (total) P-dominating function f. Similarly, the P-edge and P-star dominating functions can be defined. In this paper we survey some recent progress on the topic of dominating functions in graph theory. Especially, we are interested in P-, P-edge and P-star dominating functions of graphs with integer values.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《高校应用数学学报:A辑》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:浙江大学 中国工业与应用数学学会
  • 主编:林正炎 李大潜
  • 地址:杭州市玉泉浙江大学数学系
  • 邮编:310027
  • 邮箱:amjcu@zjy.edu.cn
  • 电话:0571-87951602
  • 国际标准刊号:ISSN:1000-4424
  • 国内统一刊号:ISSN:33-1110/O
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:3669