-
题名星网的4-限制边连通度
被引量：1
- 1
-
-
作者
赵元庆
金显华
-
机构
安阳师范学院计算机与信息工程学院
安阳师范学院公共计算机教学部
-
出处
《计算机工程与应用》
CSCD
2012年第13期71-74,共4页
-
基金
国家自然科学基金(No.41001251)
-
文摘
星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络可靠性的重要参数之一;一般地,网络的k-限制边连通度越大,它的连通性就越好。研究了星网的k-限制边连通度,证明了当n≥4时,n维星网的4-限制连通度为4n-10。
-
关键词
互连网络
k-限制边连通度
可靠性
星型网络
-
Keywords
interconnection networks
k-restricted edge connectivity
reliability
star graph networks
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名星型网络的3-限制边连通性
被引量：3
- 2
-
-
作者
赵元庆
金显华
-
机构
安阳师范学院计算机与信息工程学院
安阳师范学院计算中心
-
出处
《计算机工程与应用》
CSCD
2012年第7期81-83,共3页
-
基金
国家自然科学基金(No.41001251)
-
文摘
星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证明了当n≥3时,n维星型互连网络的3-限制连通度为3n-7。
-
关键词
互连网络
k-限制边连通度
可靠性
星型网络
-
Keywords
interconnection networks
k-restricted edge connectivity
reliability
star graph networks
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
