首页 | 本学科首页   官方微博 | 高级检索  
     

图的全符号控制数
作者姓名:吕新忠
作者单位:浙江师范大学数理与信息工程学院数学系, 金华 321004
摘    要:本文考虑的图G均为有限简单连通图, 是一个有顶点集合V边集合E的有限简单连通图,用V(G) 和E(G) 分别表示G的顶点集和边集. f 是一个从V(G)∪E(G)→{-1, 1}的函数. f 的权重定义为 w(f)=∑xV(G)∪E(G)f(x). 对任一元素xV(G)∪E(G), 定义f[x]=∑yNT[x]f(y). 图G的全符号控制函数f : V(G)∪ E(G)→{-1, 1}是一个对所有的xV(G)∪ E(G), 都满足f[x]≥1的函数. G的所有全符号控制函数中最小的权定义为G 的全符号控制数,记作γs*(G). 讨论了图的全符号控制数, 证明了图的全符号控制数的下界, 并对一些特殊的图类CnPn本文得到了全符号控制数的精确值.

关 键 词:全符号控制数  
  全符号控制函数
收稿时间:2005-03-03
修稿时间:2005-03-03
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《中国科学A辑》浏览原始摘要信息
点击此处可从《中国科学A辑》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号