Dominating functions with integer values in graphs a survey

• 作 者: 康丽英 单而芳
• 机 构: DepartmentofMathematics
• 出 处: 上海大学学报：英文版
• 发表日期: 2007年5期
• 关键词: 图 整数值 控制函数 数学 P-dominating function signed domination signed total domination
• 基金项目: 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 D

为 reals 的一个任意的子集，功能 f：V 鈫？被定义是图 G = 的一个统治函数(V， E ) 如果它在任何关上的邻居上的函数值的和是至少 1。也就是说为每蠀？V， f (N [蠀]) 鈮 ? 1。统治功能的总数的定义被简单地改变鈥榗l osed 鈥 ? 邻居 N 获得[在在鈥 ? 邻居 N 统治功能到鈥榦p 的定义的蠀]( 蠀) 。(总数) 图 G 的支配数字被定义是在统治功能 f 的所有(总数) 上拿的重量 w (f)= 的 infimum。同样，统治功能的边和星能被定义。在这份报纸，我们在在图