交叉立方体环的Hamilton连通性和Pancyclicity性  

Hamilton-connectivity and Pancyclicity of Crossed Cube-connected Ring

作　　者：喻昕[1] 吴敏[1] 王国军[1] 

机构地区：[1]中南大学信息科学与工程学院

出　　处：《计算机工程与应用》2006年第24期24-26,48,共4页Computer Engineering and Applications

基　　金：国家杰出青年科学基金项目(编号:60425310);教育部青年教师奖励计划项目(编号:教人[2002]5号)

摘　　要：交叉立方体是超立方体互连网络的一种变型,它的某些性质优于超立方体。例如,其直径几乎是超立方体的一半;当n≥3,交叉立方体CQn具有Hamilton连通性;当n≥2,所有长度在4到2n之间的圈都能够以扩张1嵌入CQn,即交叉立方体具有Pancyclity性。但是,交叉立方体同超立方体一样,当需要升级时,必须成倍增加结点。交叉立方体环互连网络CRN作为层次环互连网络HRN[8]的一种,可以有效地克服这个缺点,当需要升级时,只需在环上增加一个交叉立方体。在文中,证明了交叉立方体环互连网络仍然保持了交叉立方体具有的Hamilton连通性和Pancyclity性。Crossed cube is a variation of hypercube,but some properties of the former are superior to those of the latter.For example,the diameter of crossed cube is approximately half that of the hyper cube;if n≥3 ,the crossed cube CQn is Hamilton-connected;if n≥2,any circle of length 1 （4≥l〈2^n） can be embedded into the crossed cube CQn with dilation 1,that is pancyclicity of crossed cube.However,it is necessary to double the number of nodes to upgrade crossed cube like hypercube.As a kind of hierarchical ring interconnection networks HRN,crossed cube-connected ring interconnection network CRN can effectively overcome the disadvantage.When upgraded,it only need to be added a crossed cube.In this paper,we prove that CRN still maintains the Hamilton-connectivity and pancyclicity of crossed cube.

关 键 词：交叉立方体环 超立方体 HAMILTON 连通性 Pancyclity性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]