摘要：二部圖是具有二分類(X,Y)的簡單偶圖,其中X的每個頂點與Y的每個頂點相連,若|X|=m,|Y|=n,則這樣的圖記為Km,n.該文研究了Kn,n的定向圖.對于非負整數(shù)a和b,若存在滿足每個頂點的入度或者是a或者是b的一個Kn,n的定向圖,則存在非負整數(shù)s和t滿足方程s+t=2n和as+bt=n2.論文證明了如下結論:設s和t是任意兩個非負整數(shù),對于滿足方程s+t=2n和as+bt=n2的非負整數(shù)a和b,存在Kn,n的定向圖使得每個頂點的入度或者是a或者是b,從而得到了上述必要條件為Kn,n是[a,b]n可實現(xiàn)的充分條件.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
