作者:王继顺; 王莲花; 王治文; 吕新忠; 张忠辅完全图全符号控制数上界下确界符号控制数符号控制函数图g最小权集合邻点
摘要:设图G=G(V,E),令函数f:V ∪ E→{-1,1},f的权w(f)=∑x∈V∪E f[x],对V∪ E中任一元素,定义f[x]=∑y∈NT[x] f(y),这里NTT[x]表示V ∪ E中x及其关联边、邻点的集合.图G的全符号控制函数为f:V ∪ E→{-1,1},满足对所有的x∈V ∪ E有f[x]≥1,图G的全符号控制数γT(G)就是图G上全符号控制数的最小权,称其f为图G的γT-函数.本文得到了完全图全符号控制数的一个较小上界和下确界.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社