加強(qiáng)超立方體中的容錯(cuò)圈.pdf

1、網(wǎng)絡(luò)結(jié)構(gòu)的拓?fù)湫再|(zhì)直接決定了互連網(wǎng)絡(luò)的性能和效率.在實(shí)際運(yùn)行中，互連網(wǎng)絡(luò)中處理器或通信鏈接出現(xiàn)故障是無(wú)法避免的，這就要求選擇的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)具有良好的容錯(cuò)性質(zhì).本文主要研究了超立方體的變型結(jié)構(gòu)，即折疊超立方體和加強(qiáng)超立方體的邊容錯(cuò)性質(zhì),論文主要由兩大部分構(gòu)成.
　　第一部分主要研究了折疊超立方體的圈嵌入問(wèn)題，得到了以下二個(gè)結(jié)論：
　　（1）當(dāng)｜Fv｜≤n-1且所有的錯(cuò)誤點(diǎn)都不關(guān)聯(lián)同一個(gè)好點(diǎn)時(shí),FQn-Fv的每條邊都在6至2n-

2、2｜Fv｜的無(wú)錯(cuò)偶圈上.
　?。?）n是偶數(shù)，當(dāng)｜Fv｜≤n-1且所有的錯(cuò)誤點(diǎn)都不關(guān)聯(lián)同一個(gè)好點(diǎn)時(shí),FQn-Fv的每條邊都在n+3至2n-2｜Fv｜-1的無(wú)錯(cuò)奇圈上.
　　第二部分主要研究了加強(qiáng)超立方體的圈嵌入問(wèn)題，得到了以下四個(gè)結(jié)論：
　?。?）當(dāng)｜Fv｜=1，n和k不同奇偶時(shí)，Qn,k-Fv(n≥4,2≤k≤n-1)的每條邊都在n-k+4至2n-3的無(wú)錯(cuò)奇圈上.
　?。?）當(dāng)｜Fv｜=2，n和k不同奇偶時(shí)，Q

3、n,k-Fv(n≥4,2≤k≤n-1)的每條邊都在n-k+4至2n-5的無(wú)錯(cuò)奇圈上.
　?。?）當(dāng)｜Fv｜≤n-2，n和k不同奇偶時(shí)，Qn,k-Fv(n≥4,2≤k≤n-1)含有n-k+6至2n-5的奇圈.
　?。?）當(dāng)｜Fv｜≤n-1，所有的錯(cuò)誤點(diǎn)都不關(guān)聯(lián)同一個(gè)好點(diǎn)，n和k不同奇偶時(shí)，Qn,k-Fv(n≥4,2≤k≤n-1)含有 n-k+6至2n-2｜Fv｜-1的奇圈.
　　最后，對(duì)全文的工作進(jìn)行了總結(jié)，并提出了一些