BC网络的限制边连通度  

Reliability Evaluation of BC Networks in Terms of the Extra Edge-connectivity

作　　者：王玉洁[1] 原军[1] 刘秀丽[1] 高晓慧[1] 

机构地区：[1]太原科技大学应用科学学院,太原030024

出　　处：《太原科技大学学报》2015年第6期480-485,共6页Journal of Taiyuan University of Science and Technology

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

摘　　要：互连网络的可靠性评估对于多处理系统的设计和维护是非常重要的。限制边连通度是互连网络可靠性评估的一个重要参数,因此,研究限制边连通度对互联网络的可靠性评估具有重要意义。通过研究n-维双射连通互连网络(简称BC网络)的h-限制边连通度的性质,可推导得到n-维BC网络的h-限制边连通度的值。另外,因为BC网络包含若干著名的网络模型,比如,超立方体、莫比乌斯立方体、交叉立方体、扭立方体、生成扭立方体、广义扭立方体和M立方体,所以,应用推导得到的结果可以得出这些网络的h-限制边连通度。Reliability evaluation of interconnection network is important to the design and maintenance of multipro- cessor systems. The restricted edge-connectivity is an important parameter for the reliability evaluation of intercon- nection network. Therefore, the study on the restricted edge-connectivity is of great significance to the reliability e- valuation of interconnection network. We obtain the value of h-extra edge-connectivity by researching the properties of h-extra edge-connectivity of an n-dimensional bijective connection network （in brief, BC network）. Besides, since the BC network includes several well-known network models, such as hypercubes, Mobius cubes, crossed cubes, twisted cubes, locally-twistod cubes, generalized twisted cubes and M cubes, so the application of our results can be launched the h-extra edge-connectivity of these networks.

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

分 类 号：O157.5[理学—数学]