引入了图的反符号星控制的概念,设G=(V,E)是一个没有孤立点的图,一个函数f:E→{+1,-1}对一切点v∈V(G)所在的星中的边e有∑f(e)≤0成立,则称f为图G的一个反符号星控制函数.而γr′ss(G)=max{∑f(e)|f为图G的反符号星控制函数,e∈E(G)}称为图G的反符号星控制数.我们主要给出了图的反符号星控制数的上界,并确定了完全图与完全二部图的反符号星控制数.
赵华; 徐保根; 赵金风; 帅春萍.关于图的反符号星控制数[J].华东交通大学学报,2008,25(5):81-83..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2008,25(5):81-83