科创中国

条件点错误情况下交叉立方体中哈密顿圈的存在性讨论

原文链接：万方

• 作者：

  殷超杰,郭大昌,郑健微

• 摘要：

  交叉立方体的容错性研究备受学者关注.本文在条件节点错(每一个健康节点至少还有其它两个健康节点与之相邻)的条件下,证明了n(n≥4)维交叉立方体中错误节点的个数达到2n -7个时哈密顿圈的存在性.

• 关键词：

  交叉立方体 条件点错 哈密顿圈 容错

• 作者单位：

  广东工业大学应用数学学院

• DOI：

  10.3969/j.issn.1007-7162.2012.03.011

• 来源期刊：

  广东工业大学学报

• 年，卷(期)：

  2012003