首页|期刊导航|计算机工程与应用|星网的4-限制边连通度

星网的4-限制边连通度OACSCDCSTPCD

The 4-restricted edge connectivity of star networks

中文摘要英文摘要

星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构.k-限制边连通度是衡量网络可靠性的重要参数之一;一般地,网络的k-限制边连通度越大,它的连通性就越好.研究了星网的k-限制边连通度,证明了当n≥4时,n维星网的4-限制连通度为4n - 10.

The n-dimensional star graph, which is denoted by Sn is one of the most popular interconnection networks and the A;-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 n-restricted edge connectivity is one of the most parameters to evaluate the reliability of a network. In general, the larger the n-restricted edge connectivity o…查看全部>>

赵元庆;金显华

安阳师范学院计算机与信息工程学院,河南安阳455002安阳师范学院公共计算机教学部,河南安阳455002

信息技术与安全科学

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

interconnection networks n-restricted edge connectivity reliability star graph networks

《计算机工程与应用》 2012 (13)

基于多类型特征集成统计建模的高分辨率遥感影像多粒度分割研究

71-74,4

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

10.3778/j.issn.1002-8331.2012.13.016

评论

您当前未登录!去登录点击加载更多...