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

作者：张云霞

来源：大学数学, 2019, 35(02): 9-13.

• 超立方体
• 汉密尔顿圈
• 边不交

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

• 单位
  山西省财政税务专科学校