星网的4-限制边连通度  

The 4-restricted edge connectivity of star networks

作　　者：赵元庆[1] 金显华[2] 

机构地区：[1]安阳师范学院计算机与信息工程学院,河南安阳455002 [2]安阳师范学院公共计算机教学部,河南安阳455002

出　　处：《计算机工程与应用》2012年第13期71-74,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.41001251)

摘　　要：星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络可靠性的重要参数之一;一般地,网络的k-限制边连通度越大,它的连通性就越好。研究了星网的k-限制边连通度,证明了当n≥4时,n维星网的4-限制连通度为4n-10。The n-dimensional star graph, which is denoted by S_n is one of the most popular interconnection networks and the k-restricted edge connectivity of a graph G is the minimum cardinality of a set of edges, if any, whose deletion disconnects G and every remaining component has at least k vertices. The k-restricted edge connectivity is one of the most parameters to evaluate the reliability of a network. In general, the larger the k-restricted edge connectivity of a network, the more reliable the network. The k-restricted edge connectivity of n-dimensional star graph is investigated and the result that the 4-restricted edge connectivity of S_n is 4n - 10 for n≥4 is proved.

关 键 词：互连网络 k-限制边连通度 可靠性 星型网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]