论文部分内容阅读
首先,我们将简要地介绍一些在该文中要用到的基本概念和注释以及相关的网络背景.虽然这些概念在任何图论书中都有介绍,但不同作者会对一些概念有不同的定义,为了避免引起歧义,在这里还是作了介绍.图的连通度,超连通度,限制连通度以及限制边连通度是用来测量互连网容错性的重要参数.在实际容错网络设计和分析中有重要意义.该文研究此问题并得到如下结果:1.对于Mobius网络结构,它的连通度和边连通度为n,即κ(MQ<,n>)=λ(MQ<,n>)=n,2.它的限制连通度和限制边连通度都为2n-2,即κ(MQ<,n>)=λ(MQ<,n>)=2n-2.因为圈结构有一些好的性质如低连通度,简单性,可扩展性,以及它灵活的可实施性,圈结构经常用于作为局域网的连通结构而且用在任意网络中作为可控制的传输数据的结构.而对于一个网络来说,是否适合于应用,泛圈性是一个重要的决定因素.考察超立方体Q<,n>和Mobius这两个重要的网络拓扑结构,比较他们的泛圈性,连通度等性质,从而比较他们各自的优越性.而为了使读者更加了解这些性质,所以尽管这些性质已被证明,但在这里仍然给出证明.对于给定的一个n阶实方阵A,若其每一元素非负且半正定,则称为双非负矩阵.称A为完全正定阵,如果能表示成A=BB,其中B=(b<,ij>)<,nxm>是非负阵,m为某一正整数,B的可能最小的列数m称为A的因子分解指数.该文综合在这方面的研究进展,其中包含作者本人有关完全正定阵的一些最新结果.