图的全负控制数

• 作者: 王春香 陈晶晶
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 全负控制数 界 全负控制函数
• 年，卷（期）: 2006,（3）
• 页码范围: 310-312
• 页数: 3页
• 分类号: O157.5
• 字数: 2877字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2006.03.002

摘要

定义在图G上的一个函数f:V(G)→{-1,0,1},如果在任何一点的开领域的权和至少为1,则称f是一个全负控制函数(简记为(MTDF).对一个全负控制函数f而言,如果不存在一个全负控制函数g:V(G)→{-1,0,1},f≠g,对每个点v∈V(G),有g(v)≤f(v),则称f是极小的.一个MTDF f 的权是指其所有点函数值的总和.图G的全负控制数是G的极小MTDF的最小权,而图G的上全负控制数是G的极小MTDF的最大权.本文主要研究这两个参数,得到它们的一些界的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春香	武汉大学数学与统计学院	14	14	2.0	3.0
3	陈晶晶	华中师范大学数学与统计学学院	12	105	3.0	10.0