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

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

Fault-free Hamiltonian Cycles in Crossed Cubes with Conditional Node Faults

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-7.