超立方体网络的容错哈密顿Laceability.pdf

34 1 ( ) Vol． 34 ，No． 1 第 卷第 期 浙江师范大学学报 自然科学版 2011 2 Journal of Zhejiang Normal University (Nat． Sci． ) Feb． 2011 年 月  文章编号:100 1-5051 (20 11)0 1-0046-05 ＊ 超立方体网络的容错哈密顿Laceability ， ， 叶彩月 马美杰 王维凡 ( ， 321004) 浙江师范大学数理与信息工程学院 浙江金华 : Q ． f F f F 摘 要 超立方体网络 是著名的互连网络之一 证明了在具有 对不相交的相邻点对集 和 条边集 n av av e e n Q (n 3) ， 0 f n － 3 ，2f +f 2n － 5 ， 2 发生故障的 维超立方体网络 n ≥ 中 如果 ≤ av ≤ av e ≤ 且每个非故障点至少与 条 ， Q － {F F } Laceable． ． 非故障边相关联 则 n av ∪ e 是哈密顿 该结果推广了现有文献的相关结果 : ; ; ; ; Laceable 关键词 超立方体 二部图 容错 哈密顿性 哈密顿 中图分类号:O157 ． 5 文献标识码:A Hamiltonian laceability of faulty hypercubes YE Caiyue ， MA Meijie ， WANG Weifan (College of Mathematics ，Physics and Inf ormation Engineering ，Zhej iang Normal University ，Jinhua Zhej iang 321004 ，China) Abstract :It is well known that the hypercube Qn is one of the famous interconnection networks． Let Fav be a union of f disjoint adjacent pairs of Q (n