2r-正则图连通圈网络的Hamilton分解

• 作者: 师海忠 常立婷 张欣 王海锋 赵媛
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 互连网络 2r-正则连通图 2r-正则图连通圈网络 Hamilton圈 完美对集 猜想
• 年，卷（期）: 2016,（z2）
• 所属期刊栏目: 无线网络与通信
• 页码范围: 304-307,319
• 页数: 5页
• 分类号: TP393
• 字数: 6195字
• 语种: 中文

摘要

互连网络是超级计算机的重要组成部分.互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路.2010年师海忠提出互连网络的正则图连通圈网络模型,设计出了多种互连网络,也提出了一系列猜想.文中证明了2r-正则图连通圈网络可分解为边不交的一个Hamilton圈和一个完美对集的并,从而证明了当原图为2r-正则连通图时,这一系列猜想成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张欣	西北师范大学数学与统计学院	13	14	2.0	3.0
2	师海忠	西北师范大学数学与统计学院	39	103	5.0	7.0
3	赵媛	西北师范大学数学与统计学院	9	28	3.0	5.0
4	王海锋	西北师范大学数学与统计学院	2	4	1.0	2.0
5	常立婷	西北师范大学数学与统计学院	3	3	1.0	1.0