故障3-元n-立方体的哈密顿圈嵌入

作者：郭海宽

来源：山西大学学报(自然科学版), 2013, (02): 156-160.

DOI：10.13451/j.cnki.shanxi.univ(nat.sci.).2013.02.027

• 互连网络
• 容错性
• 3-元n-立方体
• 哈密顿圈 Interconnection networks
• fault tolerance
• 3-ary n-cubes
• Hamiltonian cycles

哈密顿圈嵌入问题是研究互连网络并行计算中最重要问题之一.在文章中,我们考虑带故障点的3-元n-立方网络Qn3的哈密顿圈嵌入问题并得到如下结果.给定一个具有至多2n-2个故障点的集合F,对Qn3-F中任意边,除一种特殊情况外,Qn3-F中都有一个哈密顿圈包含这条边,即Qn3-F是几乎-边哈密顿的.

• 单位
  太原师范学院