王玉洁,原军,刘秀丽,高晓慧

• 1:太原科技大学应用科学学院

摘要(Abstract)：

互连网络的可靠性评估对于多处理系统的设计和维护是非常重要的。限制边连通度是互连网络可靠性评估的一个重要参数,因此,研究限制边连通度对互联网络的可靠性评估具有重要意义。通过研究n-维双射连通互连网络(简称BC网络)的h-限制边连通度的性质,可推导得到n-维BC网络的h-限制边连通度的值。另外,因为BC网络包含若干著名的网络模型,比如,超立方体、莫比乌斯立方体、交叉立方体、扭立方体、生成扭立方体、广义扭立方体和M立方体,所以,应用推导得到的结果可以得出这些网络的h-限制边连通度。

关键词(KeyWords)： BC网络;可靠性;限制边连通度;互连网络

Abstract:

Keywords:

基金项目(Foundation): 国家青年科学基金(61402317);; 国家数学天元基金(11126076);; 山西省青年自然科学基金(2012021001-2)

作者(Author): 王玉洁,原军,刘秀丽,高晓慧

参考文献(References)：

• [1]段晋芳,原军.二部图2等周边连通度最优的充分条件[J].太原科技大学学报,2010,31(4):309-311.
• [2]CULL P.Thecubes[J].IEEE Transactions on Computers,1995,44:647-659.
• [3]HIBERS P A J,KOOPMAN M R J,SNEPSCHEUT J V D.The twisted cube[C]∥Proceedings of the Conference on Parallel Architectures and Languages Europe,Lecture Notes in Computer Science,Europe,1987:152-159.
• [4]EFE K.A variation on the hypercube with lower diameter[J].IEEE Transactions on computers,1991,40(11):1312-1316.
• [5]YANG X F,EVANS D J,MEGSON G M.The locally twisted cubes[J].Int J Comput Math.2005,82(4):401-413.
• [6]CHEDID F B.On the generalized twisted cube[J].Information Processing Letters,1995,55(1):49-52.
• [7]SINGHVI N K,GHOSE K.The M cube:a symmetrical cube based network with twisted links[C]∥Proceedings of the 9th IEEE International Parallel Processing Symposium,Santa Barbara,CA,1995:11-16.
• [8]CHEN Y C,TAN J J M,HSU L H,KAO S S.Super-connectivity and super edge-connectivity for some interconnection networks[J].Applied Mathematics and Computation,2003,140:245-254.
• [9]ZHU Q,XU J M.On restricted edge connectivity and extra edge connectivity of hypercubes and folded hypercubes[J].J Univ Sci Technol China,2006,36:246-253.
• [10]ZHU Q,XU J,HOU X,XU M.On reliability of the folded hypercubes[J].Information Science,2007,177:1782-1788.
• [11]ZHU Q,XU J,LV M.Edge fault tolerance analysis of a class of interconnection networks[J].Mathematics and Computation,2006,172:111-121.
• [12]YANG W,LIN H.Reliability evaluation of BC networks in terms of extra vertex-and edge-connectivity[J].IEEE Transactions on Computers,2014,63(10):2540-2548.
• [13]ZHANG M,MENG J,YANG W,TIAN Y.Reliability analysis of bijective connection networks in terms of the extra edge-connectivity[J].Information Science,2014,279:374-382.