图的多数控制数的下界

• 作者: 刘海龙 孙良 田贺民
• 来源期刊: 北京理工大学学报(英文版)
• 学科: 数学
• 关键词: 控制函数 符号控制数 多数控制数
• 年，卷（期）: 2002,（4）
• 页码范围: 436-438
• 页数: 3页
• 分类号: O157.3
• 字数: 938字
• 语种: 英文
• DOI: 10.3969/j.issn.1004-0579.2002.04.024

摘要

设G=(V,E)是简单图,V表示G的顶点集,E表示G的边集.对任何实值函数f∶V→R和V的子集S,令f(S)=∑u∈Sf(u).设f∶V→{-1,1}是G上的一个函数.如果对于V的至少一半的顶点v,f(N[v])≥1,则称f是G上的多数控制函数.图G的多数控制数是γmaj(G)=min{f(V)|f是G上的一个多数控制函数}.得到了这个参数的下界,推广了Henning的一些结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙良	北京理工大学应用数学系	14	41	4.0	5.0
2	刘海龙	北京理工大学应用数学系	10	48	4.0	6.0
3	田贺民	辽宁工业学院基础部数学教研室	1	3	1.0	1.0