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

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

一种正则网络性能的评价方法

正则图是一种特殊构造的图,被广泛的使用于网络的拓扑结构的设计中,这种网络被称为正则网络。文章提出了一种正则网络性能评价方法,主要针对正则网络的可控制性和健壮性两个方面进行定性定量的评价,并根据上述方法设计了一个计算正则网络可控制性和健壮性的算法。最后举例说明了算法在正则网络评价中的应用。