关于图的反减圈控制数

设G=(V,E)是一个图,C为G的导出圈,函数f:E→{+1,0,-1},如果对任意e∈E(C)均有∑f(e)≤0成立,则称f为图G的一个反减圈控制函数,称γ-m′c(G)=m ax∑f(e)f为G的反减圈控制函数,e∈E(G)为图G的反减圈控制数.本文给出了图的反减圈控制数的上界和极大平面图及几类特殊图的反减圈控制数.