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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

，

本文編號：1278876