O157.5
国家自然科学基金,江西省自然科学基金?
引入了图的反符号圈控制的概念,设G=(V,E)是一个非空图,一个函数f:E→{+1,-1}对G中每一个无弦圈C均有∑e∈E(C)f(e)≤0成立,则称f为图G的一个反符号圈控制函数,而γ′rsc(G)=max{∑e∈E(G)f(e)|f为图G的反符号圈控制函数}称为图G的反符号圈控制数.给出了图的反符号圈控制数的界限,刻画了满足γ′rsc(G)=-|E(G)|+2的所有连通图G,并且确定了图与补图以及几类特殊图的反符号圈控制数.
赵华,徐保根,赵金凤,帅春萍.关于图的反符号圈控制数[J].华东交通大学学报,2009,(2).ZHAO Hua, XU Bao-gen, ZHAO Jin-feng, SHUAI Chun-ping. On Reverse Signed Cycle Domination in Graphs[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2009,(2):