增广立方体的强Rabion数.pdfVIP

摘要 连通度与直径不单是度量网络性能的重要参数，更是互连网络拓扑结构分析 的基础，许多更精确度量网络性能的概念都是建立在它们的基础上，或与它们有密 切关系．但是在许多时候，仅仅以连通度与直径来考查网络的性能是不足够的，为 此人们提出了许多更复杂的概念去更精确地度量网络的性能．容错直径，宽直径， Rabin数，强Rabin数等都是为了这种原因而被提出的．它们对近一步分析度量网 络的容错性及可靠性有很大帮助．但要确定这些参数，即使是对一个具体的网络而 言，也往往是十分困难的． 立方体网络是目前最著名，使用的最广泛，研究的最多较深刻的一种网络．折 cubes)、纽结立方体(Twisted 叠立方体(FoldedHypercubes)、交叉立方体(Crossed cubes)、M6bius立方体都是立方体网络中通过添加一些边或者改变某些边的连接 方式而得到的，增广立方体(Augraentedcubes)也是其中之一，由s．A．Choudum和 V．Sunitha f11在2000年提出的．它不仅保留了立方体网络的递归结构好的特点而 且直径只是相同规模的立方体网络的大约一半且连通度接近其两倍，所以有很好 的应用前景由于增广立方体网络有类似立方体网络的良好的递归结构及高对称 性，这对我们去研究它的Rabin数与强Rabin数提供了一个突破口． 本文的主要工作就是在s．A．Choudum和V．Sunitha【1jf2】研究结果的基础上， 进一步确定增广立方体网络的Rabin数与强Rabin数为其直径加一，即陋／2]+1． 111 Abstract Thediameterand of arenot theim- connectivitygraphs only tomeasurethe of also networks，but portantparameters capability thefundameni：alsof structureand ofintercon． topological analysis nection other in areeither networks．Manyconceptsgraphtheory basedon relatedtothem．But iSnot them，or sometimes，it enough todescribethe ofnetworks them．So capability byonlyusing many more areadvancedto the of complexconcepts determiningcapability networksmore fault—tolerant exactly．The rabinnumberand rabin numberofnetworksarealsoadvanced strong for are useful