科研之友
微信
新浪微博
Facebook
分享链接
摘要
The hypercube is one of the best known interconnection networks. Embedding cycles of all possible lengths in faulty hypercubes has received much attention. Let Fv (respectively, Fe) denote the set of faulty vertices (respectively, faulty edges) and f5 (respectively, f5) denote the number of faulty vertices (respectively, faulty edge) in an n-dimensional hypercube Qn. Let f(e) denote the number of faulty nodes and/or faulty edges incident with the end-vertices of an edge e E E(Q,,). In this paper, we assume that each node is incident with at least three fault-free neighbors and at least three fault-free edges. Under this assumption, we show that every fault-free edge lies on a fault-free cycle of every even length from 4 to 2(n) -2 vertical bar F-v vertical bar if vertical bar F-v vertical bar vertical bar Fe vertical bar <= 2n-7 and f(e) n <= 2, where n >= 5. Under our condition, our result not only improves the previously best known result of Hsieh et al. [S.-Y. Hsieh, T.-H. Shen, Edge-bipancyclicity of a hypercube with faulty vertices and edges, Discrete Applied Mathematics 156 (10) (2008) 1802-1808] where f(v) f(e) <= n-2 was assumed, but also extends the result of Tsai [C.-H. Tsai, Linear array and ring embedding in conditional faulty hypercubes, Theoretical Computer Science 314 (3) (2004) 431-443] where only the faulty edges were considered and Tsai [C-H. Tsai, Cycle 'embedding in hypercubes with node failures, Information Processing Letters 102 (6) (2007) 242-2461 where only the faulty vertices were considered. 2013 Elsevier Inc.
