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

對換網(wǎng)絡的可系性

摘要:G是一個圖,k是一個正整數(shù),u,v是G中任意兩個不相同的點,u與v之間的一個k-container C(u,v)指的是從u到v的k條內(nèi)部點不交的路的集合.并且C(u,v)被稱作是k*-container,如果它包含G中所有的點.圖G是k*連通的(或者說k生成連通的),如果對于G中任意兩個不同的點u,v都存在u到v的一個k*-container.一個二部圖G是k*可系的,如果對于來自不同部分的任意兩個點u,v都存在u到v的一個k*-container.在這篇文章中我們證明了n階對換網(wǎng)絡TNn是(Cn^2)*可系的.

關鍵詞:
  • 對換網(wǎng)絡  
  • 哈密爾頓路  
作者:
喬宏偉; 艾爾肯·吾買爾
單位:
新疆大學數(shù)學與系統(tǒng)科學學院; 新疆烏魯木齊830046
刊名:
新疆大學學報·哲學人文社會科學版

注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社

新疆大學學報·哲學人文社會科學版緊跟學術(shù)前沿,緊貼讀者,國內(nèi)刊號為:65-1034/G4。堅持指導性與實用性相結(jié)合的原則,創(chuàng)辦于1973年,雜志在全國同類期刊中發(fā)行數(shù)量名列前茅。