Title | ||
---|---|---|
Fault-Tolerant Cycle Embedding in Balanced Hypercubes with Faulty Vertices and Faulty Edges. |
Abstract | ||
---|---|---|
Let F-v (resp. F-e) be the set of faulty vertices (resp. faulty edges) in the n-dimensional balanced hypercube BHn. The edge-bipancyclicity of BHn - F-v for vertical bar F-v vertical bar <= n - 1 had been proved in [Inform. Sci. 288 (2014) 449-461]. The existence of edge-Hamiltonian cycles in BHn - F-e for vertical bar F-e vertical bar <= 2n - 2 were obtained in [Appl. Math. Comput. 244 (2014) 447 - 456]. In this paper, we consider fault-tolerant cycle embedding of BHn with both faulty vertices and faulty edges, and prove that there exists a fault-free cycle of length 2(2n) - 2 vertical bar F-v vertical bar in BHn with vertical bar F-v vertical bar + vertical bar F-e vertical bar <= 2n - 3 and vertical bar F-v vertical bar <= n - 1 for n >= 2. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1142/S0219265915500024 | JOURNAL OF INTERCONNECTION NETWORKS |
Keywords | Field | DocType |
Balanced hypercube,cycle embedding,fault tolerance,interconnection network | Discrete mathematics,Combinatorics,Embedding,Vertex (geometry),Fault tolerance,Hypercube,Mathematics | Journal |
Volume | Issue | ISSN |
15 | 1-2 | 0219-2659 |
Citations | PageRank | References |
3 | 0.38 | 18 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mei-Mei Gu | 1 | 37 | 10.45 |
Rongxia Hao | 2 | 165 | 26.11 |
Yan-quan Feng | 3 | 350 | 41.80 |