| 图的全符号控制数 |
| |
| 引用本文： | 吕新忠.图的全符号控制数[J].中国科学A辑,2007,37(5):573-578. |
| |
| 作者姓名： | 吕新忠 |
| |
| 作者单位： | 浙江师范大学数理与信息工程学院数学系, 金华 321004 |
| |
| 摘 要： | 本文考虑的图G均为有限简单连通图, 是一个有顶点集合V边集合E的有限简单连通图，用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), 定义fx]=∑y∈NTx]f(y). 图G的全符号控制函数f : V(G)∪ E(G)→{-1, 1}是一个对所有的x∈ V(G)∪ E(G), 都满足fx]≥1的函数. G的所有全符号控制函数中最小的权定义为G 的全符号控制数，记作γs*(G). 讨论了图的全符号控制数, 证明了图的全符号控制数的下界, 并对一些特殊的图类Cn 和Pn本文得到了全符号控制数的精确值.
|
| 关 键 词： | 全符号控制数
全符号控制函数 |
| 收稿时间： | 2005-03-03 |
| 修稿时间： | 2005年3月3日 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 |
|
