张欣
- 作品数:2 被引量:10H指数:2
- 供职机构:西北师范大学数学与统计学院更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 2r-正则图连通圈网络的Hamilton分解被引量:3
- 2016年
- 互连网络是超级计算机的重要组成部分。互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路。2010年师海忠提出互连网络的正则图连通圈网络模型,设计出了多种互连网络,也提出了一系列猜想。文中证明了2r-正则图连通圈网络可分解为边不交的一个Hamilton圈和一个完美对集的并,从而证明了当原图为2r-正则连通图时,这一系列猜想成立。
- 师海忠常立婷赵媛张欣王海锋
- 关键词:互连网络HAMILTON圈
- 交叉立方体连通圈网络的Hamilton分解被引量:8
- 2015年
- 交叉立方体连通圈网络CQCC(n)(n≥3)是一类典型的互连网络,它是3正则的.在2010年,师海忠提出如下猜想:CQCC(n)(n≥3)是Hamilton可分解的.也就是说,交叉立方体连通圈网络CQCC(n)(n≥3)可分解为边不交的一个Hamilton圈和一个完美对集的并.在这篇文章中,证明了当n=3;4;5;6时猜想成立,即交叉立方体连通圈网络CQCC(n)(n=3;4;5;6)可分解为边不交的一个Hamilton圈和一个完美对集的并。
- 张欣师海忠
- 关键词:互连网络HAMILTON圈