加強超立方體中的容錯圈.pdf

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

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

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