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

摘要

The crossed cube which is a topological structure of the network has received much attention from scholars worldwide, and studies of its fault-tolerance are also a major concern. In the situation of conditional node fault ( each fault-free node is adjacent to at least two other fault-free nodes) , it discusses that while n≥4, the Hamiltonian cycles exist in a n-dimensional crossed cube, even if the number of faulty nodes is up to 2n —1.%交叉立方体的容错性研究备受学者关注.本文在条件节点错(每一个健康节点至少还有其它两个健康节点与之相邻)的条件下,证明了n(n≥4)维交叉立方体中错误节点的个数达到2n -7个时哈密顿圈的存在性.