對(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ù)量名列前茅。

主站蜘蛛池模板: 中文字幕福利片| 成人A级视频在线播放| 在逃生游戏里挨c海棠小说| 公交车老师屁股迎合我摩擦| 中文字幕影片免费在线观看| 青青青激情视频在线最新| 欧美xxxxx性喷潮| 国产精品亚洲精品日韩动图| 亚洲国产精品综合久久网各| 80s国产成年女人毛片| 欧美日韩一卡二卡| 国产精品亚洲欧美大片在线看| 亚洲伊人色欲综合网| 99rv精品视频在线播放| 日韩a级毛片免费观看| 国产xvideos国产在线| 中文字幕久久网| 精品国产三级v| 天天躁日日躁狠狠躁av中文 | 两个人看的www免费视频| 美女被免费网在线观看网站| 成人妇女免费播放久久久| 午夜性福利视频| katsumi精品作品在线播放| 特黄特色大片免费播放器999 | 手机在线看片国产| 九九热精品国产| 国产激情无码一区二区三区| 欧美性猛交xxxx乱大交丰满| pruburb.html官网| 再深点灬舒服灬太大了网站| 天天爽天天爽夜夜爽毛片| 精品无人区麻豆乱码1区2区| 欧美丰满熟妇XXXX| 国产成人精品A视频一区| 久久人人爽爽人人爽人人片AV| 色播亚洲视频在线观看| 少妇极品熟妇人妻| 亚洲欧美性另类春色| 免费看男女下面日出水来| 日本不卡在线观看|