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

摘要：

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

关键词：互连网络、2r-正则连通图、2r-正则图连通圈网络、Hamilton圈、完美对集、猜想

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

在线出版日期：2016-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：304-307,319