本文關(guān)鍵詞：交叉立方體容錯(cuò)路徑嵌入和容錯(cuò)邊泛圈性研究

  更多相關(guān)文章： 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 交叉立方體 容錯(cuò)邊泛圈 容錯(cuò)路徑嵌入

【摘要】：在研究網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)時(shí),運(yùn)用圖論來(lái)構(gòu)建模型是常見(jiàn)的方法。而路徑嵌入和泛圈性是研究網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)容錯(cuò)性時(shí)不可回避的內(nèi)容,從而越來(lái)越受人們的關(guān)注。提高網(wǎng)絡(luò)的容錯(cuò)性能夠改善大型網(wǎng)絡(luò)的抗故障性。作為超立方體Qn的變形網(wǎng)絡(luò)結(jié)構(gòu),交叉立方體CQ,相較于超立方體Qn有許多更優(yōu)的性能。盡管交叉立方體CQn和普通的超立方體Q。有相同數(shù)量的頂點(diǎn)和相同的結(jié)點(diǎn)度,但交叉立方體的直徑大約是普通超立方體的一半。因此CQn不但具備Q�，F(xiàn)有的優(yōu)點(diǎn),而且改進(jìn)了Qn的不足,而容錯(cuò)性是研究網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中必須要考慮的因素,畢竟一個(gè)大型網(wǎng)絡(luò)在運(yùn)行時(shí)總會(huì)出現(xiàn)節(jié)點(diǎn)和線路或者單獨(dú)或者同時(shí)出現(xiàn)問(wèn)題的情況�；诖�,考慮網(wǎng)絡(luò)的容錯(cuò)性對(duì)于一個(gè)大型網(wǎng)絡(luò)就很重要。令fv表示為CQn中的錯(cuò)誤點(diǎn)數(shù),fc表示為CQn中的錯(cuò)誤邊數(shù)。本文通過(guò)當(dāng)n較小時(shí)運(yùn)用計(jì)算機(jī)程序搜索和當(dāng)n較大時(shí)進(jìn)行數(shù)學(xué)歸納法這兩種方法,研究了CQn容錯(cuò)路徑嵌入問(wèn)題和容錯(cuò)邊泛圈性質(zhì),得出了如下結(jié)果：(1)對(duì)于任意n(n≥5),F(?)y(CQn)U E(CQn),當(dāng)|F|≤n-2時(shí),對(duì)于CQn-F中的任意兩個(gè)正確點(diǎn)(與度為2的頂點(diǎn)相鄰的一對(duì)頂點(diǎn)除外)在CQn-F中存在一條長(zhǎng)為l的正確路徑連接這兩點(diǎn),其中,l滿(mǎn)足2n-1≤l≤2"-fv-1。(2)證明了對(duì)于任意一條邊e=(u,v)∈E(CQn),當(dāng)O≤fv,+fe≤n-2,n≥5時(shí),對(duì)于CQn中的任意一個(gè)正確邊e,CQn都能存在一條長(zhǎng)為l(6≤l≤2n-fv,l≠7)且包含這個(gè)邊e的正確圈C。
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP393.02

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 常青彥;馬美杰;徐俊明;;紐立方體網(wǎng)絡(luò)的容錯(cuò)泛圈性[J];運(yùn)籌與管理;2007年01期

2 馬美杰,徐俊明;交叉超立方體網(wǎng)絡(luò)的邊泛圈性(英文)[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2005年03期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 鄧愛(ài)華;交叉立方體的容錯(cuò)泛圈性研究[D];大連理工大學(xué);2011年

，

本文編號(hào)：1278876