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

作     者：师海忠 常立婷 赵媛 张欣 王海锋 SHI Hai-zhong;CHANG Li-ting;ZHAO Yuan;ZHANG Xin;WANG Hai-feng

作者机构：西北师范大学数学与统计学院兰州730070 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2016年第43卷第S2期

页      码：304-307,319页

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

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

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

馆 藏 号：203210165...