论文部分内容阅读
网络结构的拓扑性质直接决定了互连网络的性能和效率.在实际运行中,互连网络中处理器或通信链接出现故障是无法避免的,这就要求选择的网络拓扑结构具有良好的容错性质.本文主要研究了超立方体的变型结构,即折叠超立方体和加强超立方体的边容错性质,论文主要由两大部分构成. 第一部分主要研究了折叠超立方体的圈嵌入问题,得到了以下二个结论: (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的奇圈. 最后,对全文的工作进行了总结,并提出了一些需要进一步研究的问题.