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

论文摘要

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

论文目录

• 1 引 言
• 2 预备知识
• 3 主要结论
• 4 结 语

文章来源

类型: 期刊论文

作者: 张云霞

关键词: 超立方体,汉密尔顿圈,边不交

来源: 大学数学 2019年02期

年度: 2019

分类: 基础科学

专业: 数学

单位: 山西省财政税务专科学校公共课教学部

基金: 国家自然科学基金资助项目(11671296)

分类号: O157.5

页码: 9-13

总页数: 5

文件大小: 259K

下载量: 48