對(duì)換網(wǎng)絡(luò)的可系性

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

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

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

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

主站蜘蛛池模板: 第四色亚洲色图| 国模gogo大胆高清网站女模| 最近最新中文字幕免费的一页| 精品国产一区二区三区在线| 都市春色校园另类| 国产大秀视频在线一区二区| 15一16毛片女人| 最新精品亚洲成a人在线观看| 91东航翘臀女神在线播放| 99re6免费视频| 亚洲国产成人99精品激情在线 | 欧美xxxx做受性欧美88| 欧美视频在线播放bbxxx| 玩乡下小处雏女免费视频| 立即播放免费毛片一级| 精品人妻中文字幕有码在线| 美女被羞羞在线观看| 老司机aⅴ在线精品导航| 老鸦窝在线视频2021| 精品亚洲麻豆1区2区3区| 精品免费久久久久久成人影院| 精品无码一区二区三区爱欲| 精品日韩在线视频| chinese国产高清av内谢| 中国老人倣爱视频| 一二三四社区在线中文视频| 99精品免费观看| 中文字幕.com| 一本一道中文字幕无码东京热| gogo人体销魂baoyu231| 77777亚洲午夜久久多喷| 一本之道无吗一二三区| 99爱视频99爱在线观看免费| 4408私人影院| 香蕉久久综合精品首页| 网站大全黄免费| 欧美黑人激情性久久| 日韩视频在线观看| 无码人妻精品一区二| 女人张开腿让男人桶个爽| 国产精品无码制服丝袜|