期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
2r-正则图连通圈网络的Hamilton分解
被引量：
3
1
作者
师海忠
常立婷
+2 位作者
赵媛
张欣
王海锋
《计算机科学》
CSCD
北大核心
2016年第S2期304-307,319,共5页
互连网络是超级计算机的重要组成部分。互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路。2010年师海忠提出互连网络的正则图连通圈网络模型,设计出了多种互连网络,也提出了一系列猜想。文中证明了2r-正则图连通圈...
互连网络是超级计算机的重要组成部分。互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路。2010年师海忠提出互连网络的正则图连通圈网络模型,设计出了多种互连网络,也提出了一系列猜想。文中证明了2r-正则图连通圈网络可分解为边不交的一个Hamilton圈和一个完美对集的并,从而证明了当原图为2r-正则连通图时,这一系列猜想成立。
展开更多
关键词
互连
网络
2
r
-
正则
连通
图
2
r
-
正则
图
连通
圈
网络
HAMILTON
圈
完美对集
猜想
下载PDF
职称材料
题名
2r-正则图连通圈网络的Hamilton分解
被引量：
3
1
作者
师海忠
常立婷
赵媛
张欣
王海锋
机构
西北师范大学数学与统计学院
出处
《计算机科学》
CSCD
北大核心
2016年第S2期304-307,319,共5页
文摘
互连网络是超级计算机的重要组成部分。互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路。2010年师海忠提出互连网络的正则图连通圈网络模型,设计出了多种互连网络,也提出了一系列猜想。文中证明了2r-正则图连通圈网络可分解为边不交的一个Hamilton圈和一个完美对集的并,从而证明了当原图为2r-正则连通图时,这一系列猜想成立。
关键词
互连
网络
2
r
-
正则
连通
图
2
r
-
正则
图
连通
圈
网络
HAMILTON
圈
完美对集
猜想
Keywords
Inte
r
connection netwo
r
k
2
r
-
r
egula
r
connected g
r
aph
2
r
-
r
egula
r
g
r
aph-connected cycle netwo
r
k
Hamiltonian cycle
Pe
r
fect matching
Conjectu
r
e
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
2r-正则图连通圈网络的Hamilton分解
师海忠
常立婷
赵媛
张欣
王海锋
《计算机科学》
CSCD
北大核心
2016
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
