设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的反减圈控制数.本文给出了图的反减圈控制数的上界和极大平面图及几类特殊图的反减圈控制数.
赵金凤; 徐保根; 赵华; 帅春萍.关于图的反减圈控制数[J].华东交通大学学报,2009,26(1):91-93..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2009,26(1):91-93