变形超立方体网络的可靠性分析(英文)  

Reliability analysis of varietal hypercube networks

作　　者：王建伟[1] 徐俊明[1] 

机构地区：[1]中国科学技术大学数学系,安徽合肥230026

出　　处：《中国科学技术大学学报》2009年第12期1248-1252,共5页JUSTC

基　　金：Supported by NNSF of China (10671191)

摘　　要：作为超立方体网络的变形,n维变形超立方体VQn是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质,比如正则性和递归结构.证明了:VQn的连通度和边连通度都等于n,限制连通度和限制边连通度都等于2n-2.这个结果意味着,为了使VQn不连通且不含孤立点,至少有2n-2个点或者边要同时发生故障.As a variations of the hypercube network, the n dimensional varietal hypercube VQn, proposed by Cheng and Chuang in 1994, has many desirable properties of the hypercube such as regularity and reeursive structure. It was shown that the connectivity and the edge-connectivity of VQn are both equal to n, the restricted connectivity and the restricted edge-connectivity are both equal to 2n- 2, which implies that at least 2n- 2 vertices of VQn are removed to get a disconnected graph without isolated vertices.

关 键 词：连通度 限制连通度 超连通度 变形超立方体 网络 

分 类 号：O157.5[理学—数学] TP302.1[理学—基础数学]