亚洲成色777777女色窝,777亚洲妇女,色吧亚洲日本,亚洲少妇视频

度條件下的二部圖的定向圖

摘要:二部圖是具有二分類(lèi)(X,Y)的簡(jiǎn)單偶圖,其中X的每個(gè)頂點(diǎn)與Y的每個(gè)頂點(diǎn)相連,若|X|=m,|Y|=n,則這樣的圖記為Km,n.該文研究了Kn,n的定向圖.對(duì)于非負(fù)整數(shù)a和b,若存在滿足每個(gè)頂點(diǎn)的入度或者是a或者是b的一個(gè)Kn,n的定向圖,則存在非負(fù)整數(shù)s和t滿足方程s+t=2n和as+bt=n2.論文證明了如下結(jié)論:設(shè)s和t是任意兩個(gè)非負(fù)整數(shù),對(duì)于滿足方程s+t=2n和as+bt=n2的非負(fù)整數(shù)a和b,存在Kn,n的定向圖使得每個(gè)頂點(diǎn)的入度或者是a或者是b,從而得到了上述必要條件為Kn,n是[a,b]n可實(shí)現(xiàn)的充分條件.

關(guān)鍵詞:
  • 完全二部圖  
  • 定向  
  • 入度  
  • 算法  
作者:
張雪飛; 鄭素文; 夏靜; 曹貽鵬; 許飛
單位:
陸軍裝甲兵學(xué)院基礎(chǔ)部; 北京100072
刊名:
高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯

注:因版權(quán)方要求,不能公開(kāi)全文,如需全文,請(qǐng)咨詢(xún)雜志社

高校應(yīng)用數(shù)學(xué)學(xué)報(bào)A輯雜志緊跟學(xué)術(shù)前沿,緊貼讀者,國(guó)內(nèi)刊號(hào)為:33-1110/O。堅(jiān)持指導(dǎo)性與實(shí)用性相結(jié)合的原則,創(chuàng)辦于1986年,雜志在全國(guó)同類(lèi)期刊中發(fā)行數(shù)量名列前茅。