Fault-tolerant bipancyclicity of faulty hypercubes under the generalized conditional-fault model

研究成果: Article同行評審

19 引文 斯高帕斯(Scopus)

摘要

Let F v be a set of faulty nodes in an n-dimensional hypercube, denoted by Q n. Also, let F e be a set of faulty edges in which at least one end-node of each edge is faulty. An edge in Q n is said to be critical if it is either fault-free or in F e. In this paper, we prove that, for up to 2n-4 faulty nodes and/or edges, an n-dimensional hypercube contains a fault-free cycle of every even length from 4 to 2 n-2|F v| in which each node is incident to at least two critical edges. Our result improves on the previously best known results reported in the literature.

原文English
文章編號6042300
頁(從 - 到)3400-3409
頁數10
期刊IEEE Transactions on Communications
59
發行號12
DOIs
出版狀態Published - 2011 12月

All Science Journal Classification (ASJC) codes

  • 電氣與電子工程

引用此