王海锋
- 作品数：3 被引量：6H指数：2
- 供职机构：西北师范大学更多>>
- 相关领域：理学自动化与计算机技术更多>>
- Mobius超立方体网络的Hamilton分解被引量：4
- 2015年
- 互连网络是超级计算机的重要组成部分,在设计和选择一个互连网络时,Hamilton性是评估网络性能的一个重要指标,M?bius立方体作为最重要的互连网络拓扑结构之一,也具有优良的Hamilton性,师海忠提出两个猜想:猜想1:M?bius立方体网络nMQ是Hamilton可分解的;猜想2:当n=2k( k≥2)时,nMQ是边不交的i(1≤i≤k)个Hamilton圈和n-2i个完美匹配的并;当n=2k+1(k≥1)时,nMQ是边不交的i(￡i)1￡k个Hamilton圈和n-2i个完美匹配的并。当i=k时,猜想2即为猜想1。本文将对n=3,4,5时,证明猜想1和猜想2是正确的,当n=6;i=1,2时,猜想2是成立的。
- 王海锋师海忠
- 关键词：HAMILTON圈完美匹配互连网络超级计算机
- Mbius立方体网络与Mbius立方连通圈网络的若干性质研究
- 互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级计算机研究的重要课题.在设计和选择互连网络过程中,Hamilton性,圈的嵌入,连通度,直径等指...
- 王海锋
- 关键词：互连网络HAMILTON圈完美匹配
- 文献传递
- 2r-正则图连通圈网络的Hamilton分解被引量：3
- 2016年
- 互连网络是超级计算机的重要组成部分。互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路。2010年师海忠提出互连网络的正则图连通圈网络模型,设计出了多种互连网络,也提出了一系列猜想。文中证明了2r-正则图连通圈网络可分解为边不交的一个Hamilton圈和一个完美对集的并,从而证明了当原图为2r-正则连通图时,这一系列猜想成立。
- 师海忠常立婷赵媛张欣王海锋
- 关键词：互连网络HAMILTON圈
