论文部分内容阅读
                            
                            
                                网络结构的拓扑性质直接决定了互连网络的性能和效率.在实际运行中,互连网络中处理器或通信链接出现故障是无法避免的,这就要求选择的网络拓扑结构具有良好的容错性质.本文主要研究了超立方体的变型结构,即折叠超立方体和加强超立方体的边容错性质,论文主要由两大部分构成.  第一部分主要研究了折叠超立方体的圈嵌入问题,得到了以下二个结论:  (1)当|Fv|≤n-1且所有的错误点都不关联同一个好点时,FQn-Fv的每条边都在6至2n-2|Fv|的无错偶圈上.  (2)n是偶数,当|Fv|≤n-1且所有的错误点都不关联同一个好点时,FQn-Fv的每条边都在n+3至2n-2|Fv|-1的无错奇圈上.  第二部分主要研究了加强超立方体的圈嵌入问题,得到了以下四个结论:  (1)当|Fv|=1,n和k不同奇偶时,Qn,k-Fv(n≥4,2≤k≤n-1)的每条边都在n-k+4至2n-3的无错奇圈上.  (2)当|Fv|=2,n和k不同奇偶时,Qn,k-Fv(n≥4,2≤k≤n-1)的每条边都在n-k+4至2n-5的无错奇圈上.  (3)当|Fv|≤n-2,n和k不同奇偶时,Qn,k-Fv(n≥4,2≤k≤n-1)含有n-k+6至2n-5的奇圈.  (4)当|Fv|≤n-1,所有的错误点都不关联同一个好点,n和k不同奇偶时,Qn,k-Fv(n≥4,2≤k≤n-1)含有 n-k+6至2n-2|Fv|-1的奇圈.  最后,对全文的工作进行了总结,并提出了一些需要进一步研究的问题.