n维超立方体中边不交的汉密尔顿圈

• 作者: 张云霞
• 来源期刊: 大学数学
• 学科: 数学
• 关键词: 超立方体 汉密尔顿圈 边不交
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 9-13
• 页数: 5页
• 分类号: O157.6
• 字数: 4202字
• 语种: 中文

摘要

n维超立方体在并行计算领域有着广泛的应用,其特殊的拓扑结构对大规模的多处理器系统的性能具有重要的影响.在选择互连网络时,汉密尔顿性是评估网络性能的一个重要指标.本文研究n维超立方体Qn中的汉密尔顿圈,采用构造的方法证明了以下结论:当n是2的幂次方时,Q2n中有且仅有n个边不交的汉密尔顿圈.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张云霞	山西省财政税务专科学校公共课教学部	9	5	2.0	2.0