设G=(VE)是一个无孤立顶点的图,一个函数f:V{-1,+1}称为图G的一个反符号全控制函数,如果f(N(v))≤1对任何点v V(G)成立。图G的反符号全控制数记为γrst(G)=max{f(V)|f为图G的一个反符号全控制函数}。该文对图的反符号全控制函数进行了研究,获得了一般图的反符号全控制数的若干界限,确定了完全图和完全二部图的反符号全控制数。
徐保根; 张亚琼; 罗茜; 丁宗鹏.图的反符号全控制数[J].华东交通大学学报,2012,29(1):35-38..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2012,29(1):35-38