论文部分内容阅读
本文建立了互连网络拓扑结构的超连通度(超边连通度)和限制可诊断数研究的基本理论和方法,并且得到了几个著名的网络拓扑结构的超连通度(超边连通度)和限制可诊断数以及折叠立方体网络的限制连通度和限制边连通度,得到了折叠立方体网络的限制连通度和限制边连通度和超级立方体的2-超连通度和2-超边连通度,通过建立了n+1维超级立方体和n维折叠立方体的一个同态映射,得到了超级立方体,Mobius立方体,交叉立方体,纽结立方体的2-超连通度和2-超边连通度.以前关于超连通度的工作主要是关于一些围长比较大的图类,这些图类在实际应用中的作用还没有体现出来,我们研究了对于具体的著名的网络拓扑结构(一般围长都比较小)的2-超连通度和2-超边连通度的研究,而且所得到的结果对于这些网络的容错性能有了很大的理论上的提升.我们的研究方法对于研究其他网络的性质也有重要的意义,我们的研究结果有重要的理论意义。