图的全符号控制数

• 作者: 吕新忠
• 来源期刊: 中国科学A辑
• 学科: 数学
• 关键词: 全符号控制函数 全符号控制数
• 年，卷（期）: 2007,（5）
• 页码范围: 573-578
• 页数: 6页
• 分类号: O1
• 字数: 3663字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9232.2007.05.007

摘要

本文考虑的图G均为有限简单连通图,用V(G)和E(G)分别表示G的顶点集和边集.f是一个从V(G)∪E(G)→{-1,1}的函数.f的权重定义为w(f)=∑x∈V(G)∪E(G)f(x).对任一元素x∈V(G)∪ E(G),定义f[x]=∑y∈NT[x]f(y).图G的全符号控制函数f:V(G)∪E(G)→{-1,1}是一个对所有的x∈V(G)∪E(G),都满足f[x]≥1的函数.G的所有全符号控制函数中最小的权定义为G的全符号控制数,记作γs*(G).讨论了图的全符号控制数,证明了图的全符号控制数的下界,并对一些特殊的图类Cn和Pn本文得到了全符号控制数的精确值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕新忠	浙江师范大学数理与信息工程学院数学系	26	61	4.0	7.0