对于任意正整数m和n,构造了一类偶图(二部图)G(m,n),其阶为2mn,边数为3mn-m-n,确定了其符号边控制数为γ′s(G(m,n))=m+n-mn.从而证明了n阶偶图的最小符号边控制数B(n)<1+22n-n2,并指出了文[6]一个猜想的错误.
徐保根.一类偶图的符号边控制数[J].华东交通大学学报,2004,21(2):124-126..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2004,21(2):124-126