广义超立方体网络的容错性和通信延迟  

Fault Tolerance and Transmission Delay of Generalized Hypercube Networks

作　　者：侯晶[1] 张先迪[1] 

机构地区：[1]电子科技大学应用数学学院,成都610054

出　　处：《电子科技大学学报》2006年第2期268-270,共3页Journal of University of Electronic Science and Technology of China

摘　　要：宽直径是用来同时度量并行计算系统的容错性和通信延迟的新参数。广义超立方体网络是并行计算系统网络的一个重要拓扑结构。论文用两种方法给出了广义超立方体网络宽直径的具体证明,而两种方法的主要区别在于分别采用数学归纳法和直接构造法证明了不等式(1)。The wide diameter is an new graph parameter which can measure fault tolerance and transmission delay of a parallel processing computer network at the same time. The generalized Hypercube is an important network topology for parallel processing computer system. In this paper, the wide-diameter of generalized hypercube is proved in two ways whose difference is to use mathematical induction and constructing method to prove the inequation （1）.

关 键 词：广义超立方体 连通度 直径 宽直径 

分 类 号：O157.9[理学—数学] TP302.7[理学—基础数学]