变形超立方体网络的可靠性分析.pdfVIP

第39卷第12期 • jJ鳞号在革大~毫革 Vol. 39 ,No.12 2009 年12 月 Ja..J胁执L Of UNIV四创刊 Of SCI卧JCE AND TECHNOLOGV OF CHINA Dec. 2009 Artícle ID: 0253-2778(2009) 12-1248-05 Reliability analysis of varietal hypercu也e networks WANG Jian-wei , XU J un-ming 〈岳阳rlment of Mal悔。natics ， Universily of Scie配e and Technology of αina ， Hefei 230026 ， αina) Abstract: As a variations of the hypercube network , the n-dîmensional varietal hypεrcube VQ绍， proposed by Cheng and Chuang in 1994 , has many desirable properties of the hypercube such as regularity and recursive struct泣re. lt was shown that the connectivity and the edge-connectivity of VQ. are both equal to 窍， the restricted connεctívíty and the restricted edge-connectivity are both equal to 2n - 2 , which impli自由at at least 2n - 2 vertices of VQ. are removed to get a dísconnected graph without isolated vertices. Key words: connectivity; restricted connectivity; super connectivity; varietal hypercube; networks CLC number:0157. 5; TP302. 1 DocumentαKIe :A AMSSu峙ect CI部sification (2000): Primary 05C40 号Secondary 90B10 变形超立方体网络的可靠性分梧 王建伟，徐俊明 〈中回科学技术大学数学系，安徽合组 230026) 擂要z 作为超立方体网络的变形， n 维变形超立方体VQ. 是Cheng 和 Chuang 于 1994 年提出来的，它具有 许多起立方体所具有的钝良性攻，比如正剧性和道归结构.证明了 :VQ. 的连通度和边连通度都等于窍，限制 连适度和限制边连边走都等于如一2. 这个结果意味着，为了使VQ穿不连通立不含孤立点，至少有2n-2 个 点或者边要离咛发生故障. 关键司z 连适度;限制连适度g 起连适度z 变形超立方体;网络 disconnected. The connectivity IC (G) (resp. , the o Introduction edge-connectivityλ( G )) of G is define