论文部分内容阅读
设R=(r1,r2…,rm)及S=(s1,s2,...,sn)为两个正整数向量,满足∑mi=1 ri=∑nj=1sj=K.记G(R,S)为(0,1)-矩阵类u(R,S)的变换图.Brualdi在文[1]中给出了G(R,S)的直径D(G(R,S))的一个上界:mn/2-1,并猜想D(G(R,S))≤mn/4.本文通过对有向图围长的研究得到了D(G(R,S))的一个新的上界:1/2mn-1/6t(t-1)(4t+1),其中t=√mn/(m+n).