关于图的减控制数

• 作者: 乔永涛 孙桂艳
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 减控制函数 减控制数 界
• 年，卷（期）: 2008,（4）
• 页码范围: 42-44
• 页数: 3页
• 分类号: O157.5
• 字数: 1702字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2008.04.009

摘要

图G=(V,E),一个函数f:V(G)→{-1,0,1}称为G的减控制函数当且仅当对任意v ∈ V有∑f(u)≥1.令f(V)=∑f(v)为门拘权.图G的减控制数γ-(G)=min{f(V)|,f是一个减控制函数}.v∈N[V] v∈V建立了几类特殊图的减控制数的值,并对一般图讨论了γ-(G)的界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙桂艳		2	1	1.0	1.0
2	乔永涛		2	1	1.0	1.0