论文部分内容阅读
作为超立方体网络的变形,n维变形超立方体VQn是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质,比如正则性和递归结构.证明了:VQn的连通度和边连通度都等于扎,限制连通度和限制边连通度都等于2n-2.这个结果意味着,为了使VQ。不连通且不含孤立点,至少有2n-2个点或者边要同时发生故障.