期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
Bubble-sort网络的一类条件连通度
1
作者
郭利涛
林超
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
2024年第2期335-338,共4页
[目的]为评价网络容错性,以具有高对称性和递归结构的Bubble-sort网络为研究对象,确定其h-extra r-分支边连通度.[方法] Bubble-sort网络Bn可以分解成n个子图Bn(i),其中Bn(i)是由点集{x_(1)x_(2)…x_(n):x_(n)=i}(1≤i≤n)导出的子图,并...
[目的]为评价网络容错性,以具有高对称性和递归结构的Bubble-sort网络为研究对象,确定其h-extra r-分支边连通度.[方法] Bubble-sort网络Bn可以分解成n个子图Bn(i),其中Bn(i)是由点集{x_(1)x_(2)…x_(n):x_(n)=i}(1≤i≤n)导出的子图,并且Bn(i)同构于B_(n-1),利用它的结构特点,用数学归纳法推理证明了主要结果.[结果]确定了bubble-sort网络的h-extra r-分支边连通度cλ2/3(B_(n))=4n-10(n≥4).[结论]研究了bubble-sort网络的一类条件连通度,可用于衡量网络的可靠性.今后将继续深入研究bubble-sort网络的其他条件连通度.
展开更多
关键词
条件连通度
Bubble-sort网络
边割
在线阅读
下载PDF
职称材料
泡形互连网络的条件连通性度量
被引量：
2
2
作者
杨玉星
王世英
《计算机工程与应用》
CSCD
北大核心
2011年第22期13-16,共4页
n维泡形网络是设计大规模多处理机系统时最常用的互连网络拓扑结构之一,它以n维泡形图Bn为数学模型。F是连通图G的顶点子集,使得G-F不再连通且G-F的每个连通分支都有至少有n个顶点的F的势叫做G的Rk连通度。Rk连通度是衡量网络可靠性的...
n维泡形网络是设计大规模多处理机系统时最常用的互连网络拓扑结构之一,它以n维泡形图Bn为数学模型。F是连通图G的顶点子集,使得G-F不再连通且G-F的每个连通分支都有至少有n个顶点的F的势叫做G的Rk连通度。Rk连通度是衡量网络可靠性的一个重要参数。一般来说,网络的Rk连通度越大,其可靠性越高。研究了n维泡形网络的Rk连通性;证明了在n维泡形网络中,当n≥3时,其R1连通度为2n-4;当n≥4时,其R2连通度为4n-12。
展开更多
关键词
互连网络
条件
点
连通
度
泡形网络
可靠性
在线阅读
下载PDF
职称材料
论PANCAKE互连网的连通性
3
作者
程岐
朱洪
吴京
《计算机研究与发展》
EI
CSCD
北大核心
1995年第7期1-5,共5页
本文详细地讨论了ｎ－Ｐａｎｃａｋｅ在删去不超过２ｎ—４个结点时的连通情况，并由此给出ｎ－Ｐａｎｃａｋｅ的条件连通度和条件直径。从本文可以看出，ｎ－Ｐａｎｃａｋｅ是一种具有很强连通性的较好的并行网络拓扑结构。
关键词
连通
度
条件连通度
Pancake网络
CAYLEY图
在线阅读
下载PDF
职称材料
题名
Bubble-sort网络的一类条件连通度
1
作者
郭利涛
林超
机构
厦门理工学院数学与统计学院
厦门城市职业学院城市建设与管理学院
出处
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
2024年第2期335-338,共4页
基金
国家自然科学基金(11961051)
厦门市自然科学基金(3502Z202373060)。
文摘
[目的]为评价网络容错性,以具有高对称性和递归结构的Bubble-sort网络为研究对象,确定其h-extra r-分支边连通度.[方法] Bubble-sort网络Bn可以分解成n个子图Bn(i),其中Bn(i)是由点集{x_(1)x_(2)…x_(n):x_(n)=i}(1≤i≤n)导出的子图,并且Bn(i)同构于B_(n-1),利用它的结构特点,用数学归纳法推理证明了主要结果.[结果]确定了bubble-sort网络的h-extra r-分支边连通度cλ2/3(B_(n))=4n-10(n≥4).[结论]研究了bubble-sort网络的一类条件连通度,可用于衡量网络的可靠性.今后将继续深入研究bubble-sort网络的其他条件连通度.
关键词
条件连通度
Bubble-sort网络
边割
Keywords
conditional connectivity
bubble-sort networks
edge cut
分类号
O157 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
泡形互连网络的条件连通性度量
被引量：
2
2
作者
杨玉星
王世英
机构
山西大学计算机与信息技术学院
安阳师范学院计算机与信息工程学院
山西大学数学科学学院
出处
《计算机工程与应用》
CSCD
北大核心
2011年第22期13-16,共4页
基金
国家自然科学基金No.61070229
山西省自然科学基金(No.2011021004)~~
文摘
n维泡形网络是设计大规模多处理机系统时最常用的互连网络拓扑结构之一,它以n维泡形图Bn为数学模型。F是连通图G的顶点子集,使得G-F不再连通且G-F的每个连通分支都有至少有n个顶点的F的势叫做G的Rk连通度。Rk连通度是衡量网络可靠性的一个重要参数。一般来说,网络的Rk连通度越大,其可靠性越高。研究了n维泡形网络的Rk连通性;证明了在n维泡形网络中,当n≥3时,其R1连通度为2n-4;当n≥4时,其R2连通度为4n-12。
关键词
互连网络
条件
点
连通
度
泡形网络
可靠性
Keywords
interconnection networks
conditional vertex connectivity
bubble-sort graphs
reliability
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
论PANCAKE互连网的连通性
3
作者
程岐
朱洪
吴京
机构
复旦大学计算机系理论组
出处
《计算机研究与发展》
EI
CSCD
北大核心
1995年第7期1-5,共5页
基金
国家自然科学基金
文摘
本文详细地讨论了ｎ－Ｐａｎｃａｋｅ在删去不超过２ｎ—４个结点时的连通情况，并由此给出ｎ－Ｐａｎｃａｋｅ的条件连通度和条件直径。从本文可以看出，ｎ－Ｐａｎｃａｋｅ是一种具有很强连通性的较好的并行网络拓扑结构。
关键词
连通
度
条件连通度
Pancake网络
CAYLEY图
Keywords
Pancake interconnection network, connectivity. conditional connectivity.
分类号
TP301 [自动化与计算机技术—计算机系统结构]
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
Bubble-sort网络的一类条件连通度
郭利涛
林超
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
2024
0
在线阅读
下载PDF
职称材料
2
泡形互连网络的条件连通性度量
杨玉星
王世英
《计算机工程与应用》
CSCD
北大核心
2011
2
在线阅读
下载PDF
职称材料
3
论PANCAKE互连网的连通性
程岐
朱洪
吴京
《计算机研究与发展》
EI
CSCD
北大核心
1995
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
