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

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

作　　者：殷超杰[1] 郭大昌[1] 郑健微[1] 

机构地区：[1]广东工业大学应用数学学院,广东广州510520

出　　处：《广东工业大学学报》2012年第3期59-62,共4页Journal of Guangdong University of Technology

摘　　要：交叉立方体的容错性研究备受学者关注.本文在条件节点错(每一个健康节点至少还有其它两个健康节点与之相邻)的条件下,证明了n(n≥4)维交叉立方体中错误节点的个数达到2n-7个时哈密顿圈的存在性.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 Hamihonian cycles exist in a n-dimensional crossed cube, even if the number of faulty nodes is up to 2n -7.

关 键 词：交叉立方体 条件点错 哈密顿圈 容错 

分 类 号：O177.91[理学—数学]