论文部分内容阅读
设图G=G（V,E）,令函数f：E→{-1,1},f的权w（f）=∑x∈Ef[x],对x∈E中任一元素,定义f[x]=∑y∈N[x]f（y）,这里N[x]表示E中x及其关联边的集合.图G的边符号控制函数为f：E→{-1,1},满足对所有的x∈E有f[x]≥1,图G的边符号控制数γS（G）就是图G上边符号控制数的最小权,称其f为图G的γS-函数.本文得到了Petersen图类的边符号控制数.