位置:成果数据库 > 期刊 > 期刊详情页
BC网络的限制边连通度
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:太原科技大学应用科学学院,太原030024
  • 相关基金:国家青年科学基金(61402317);国家数学天元基金(11126076);山西省青年自然科学基金(2012021001-2)
中文摘要:

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

同期刊论文项目
同项目期刊论文