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

• 作者: 吴敏 喻昕 王国军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 交叉立方体环 超立方体 Hamilton连通性 Pancyclity性
• 年，卷（期）: 2006,（24）
• 所属期刊栏目: 博士论坛
• 页码范围: 24-26,48
• 页数: 4页
• 分类号: TP393
• 字数: 2494字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.24.007

摘要

交叉立方体是超立方体互连网络的一种变型,它的某些性质优于超立方体.例如,其直径几乎是超立方体的一半;当n≥3,交叉立方体CQn具有Hamilton连通性;当n≥2,所有长度在4到2n之间的圈都能够以扩张1嵌入CQn,即交叉立方体具有Pancyclity性.但是,交叉立方体同超立方体一样,当需要升级时,必须成倍增加结点.交叉立方体环互连网络CRN作为层次环互连网络HRN[8]的一种,可以有效地克服这个缺点,当需要升级时,只需在环上增加一个交叉立方体.在文中,证明了交叉立方体环互连网络仍然保持了交叉立方体具有的Hamilton连通性和Pancyclity性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴敏	中南大学信息科学与工程学院	439	5230	34.0	47.0
2	王国军	中南大学信息科学与工程学院	123	760	12.0	19.0
3	喻昕	中南大学信息科学与工程学院	8	43	3.0	6.0