论文部分内容阅读
我们通常用一个连通的无向图G=(V,E)表示互连网络的拓扑结构,图G的顶点代表网络中的组件,图G的连线代表网络中组件之间的通信联系.网络的拓扑结构决定着该网络的性能.可嵌入性是度量网络优劣的一个重要性能.一个网络是否具有泛圈性可以度量该网络是否可以嵌入任意长度的圈.一个大型网络在投入使用的过程中,它的某些组件和连线难免会发生故障.我们所说的网络容错性是指该网络能容忍多少组件和(或)连线同时发生故障,剩余的子网络中仍然含有某些特殊结构.基于以上两点,考虑网络的容错泛圈性具有实际意义.
本文一共三章.第一章介绍一些预备知识,图和网络的基本概念,泛圈性和容错泛圈性的定义,几个著名的网络的定义以及目前已经取得的一些结果.第二章介绍我们的研究成果:两个著名网络的容错泛圈性.首先,研究了局部纽立方体网络LTQ<,n>(n≥2)的容错泛圈性,证明了当f<,u>,f<,e>≤n-2时,局部纽立方体网络中存在长度为4≤e≤2n-1的圈;然后,证明了该结论对于纽立方体网络TQ<,n>同样成立.其中(n≥2)且n取奇数.第三章是总结,我们给出了几个与本文相关的几个可以继续研究的问题.最后简要介绍了本文的主要创新之处.