交叉立方体的可靠性分析  

Reliability analysis of the crossed cubes

作　　者：蔡学鹏 叶森·塔了道别克 冯苗苗 CAI Xuepeng;Yesen·Taledaobieke;FENG Miaomiao(College of Mathematics and Physics,Xinjiang Agricultural University,830052,Urumqi,Xinjiang,PRC)

机构地区：[1]新疆农业大学数理学院,新疆乌鲁木齐830052

出　　处：《曲阜师范大学学报（自然科学版）》2020年第2期43-46,共4页Journal of Qufu Normal University(Natural Science)

基　　金：College Scientific Research Project of Xinjiang(XJEDU2018Y021);National College Students Innovation and Entrepreneurship Training Program(201810758035).

摘　　要：h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.交叉立方体网络是超立方体网络的一个变形,在平行计算系统当中交叉立方体网络是最重要的网络之一.该文研究了交叉立方体网络的限制性边连通度.The h-restricted edge connectivity is an important parameter in measuring the reliability and fault tolerance of large interconnection networks.Let G be a connected graph and an integer h≥0,the h-restricted edge connectivity of G,denoted byλ(h)(G),is the minimum cardinality of a set of edges,if it exists,whose deletion disconnects G and the degree of each vertex in every remaining component is at least h.As a variant of the hypercube interconnection networks,the crossed cube interconnection networks has been one of the most popular interconnection networks for parallel/communication system.In this paper,we study the restricted edge connectivity of crossed cubes.

关 键 词：交叉立方体 h-限制性边连通度 互连网络 

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