Analysis of routings for fault in generalized hypercube 广义超立方体网络的容错路由分析
On the distinguishing number of the cube of the hypercube 超立方体三次幂的可区别数研究
Asymptotic properties of hypercubes 超立方体的渐近性质
Hypercuboid and hypersphere class least covers are used to be rules of constructing binary tree 所以,该算法采用最小超立方体和最小超球体类包含作为二叉树的生成算法。
The crossed cube is a variant of the hypercube , and it has better recursive structure , graph parameters and topological properties 摘要交叉立方体是超立方体的一个变种,具有良好的图参数、拓扑性质和结构递归性。
A series of recent papers has aimed at giving good bounds of feedback vertex set for families of graphs broadly known as : butterflies , hypercubes , meshes , star graphs , and so on 摘要最近诸多文章旨在讨论关于反馈结点集的上下界问题,比如:蝴蝶网、超立方体、网格、星图等等。
Therefore , the pancyclicity is a very important measurement for determining whether a topology of network is suitable for an application , where mapping rings of any length into the topology of network is required 而对于一个网络来说,是否适合于应用,泛圈性是一个重要的决定因素。考察超立方体q _ n和mbius这两个重要的网络拓扑结构,比较他们的泛圈性,连通度等性质,从而比较他们各自的优越性。
Gu to the crossed cube , and proved that for node - to - node routing , the crossed cube can tolerate as many as n - 1 faulty clusters of diameter ai most 1 with at most 2n - 3 ( n > 2 ) faully nodes in total which is as good as the hypercube 交叉立方体的上述这些性质都与超立方体的相同。为了进一步提高连通度,我们改进了交叉立方体的网络拓扑结构,对顶点地址相反的顶点对之间增加一条边,构成加强交叉立方体。
In chapter two we give a multi - dimensional interval routing scheme on hypercube and a routing algorithm based on the compact routing table . we discuss the complexity of the algorithm . in addition , a fault - tolerant algorithm on hypercube is put forward 第二章给出了超立方体结构的一个多维区间路由方法,进而给出了一个基于简明路由表的路由算法,并分析了算法的复杂性,同时还提出了超立方体结构的一个容错路由算法。
With the development of vlsi and hardware technology , the size of the multicomputer systems is becoming larger , and the probability of processor failure also increases . with the rapid development of the information technology , people increase their need of network communication . wireless networking is one of the essential technologies to implement the mobile computer network 近年来超立方体结构的多处理机系统得到广泛应用,随着超大规模集成电路和硬件技术的发展,多处理机系统的规模也越来越大,系统中出现处理机故障或处理机间的链路故障的可能性也随之增加,因此,如何建立一个可靠的多处理机系统越来越受到关注。