有向图的负控制数及其下界

• 作者: 李文升 邢化明
• 来源期刊: 天津科技大学学报
• 学科: 数学
• 关键词: 负控制 有向图 下界
• 年，卷（期）: 2011,（5）
• 页码范围: 76-78
• 分类号: O157.5
• 字数: 2963字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6510.2011.05.018

摘要

设D=(V,E)为一个有向图,对于函数f:V→{-1,0,1},如果对任意的v∈V,均有f(N-D[v])≥1成立,则称f为图D的一个负控制函数,图D的负控制数γ-(D)=min {w(f)|f是D一个负控制函数}.给出几类有向图的负控制数的值,并得到一般有向图的负控制数的几个下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢化明	天津科技大学理学院	4	18	2.0	4.0
2	李文升	廊坊师范学院数学系	7	8	1.0	2.0