Edge-fault-tolerant bipanconnectivity of hypercubes |
| |
Authors: | Hai-Liang Wang |
| |
Affiliation: | Department of Mathematics, University of Science and Technology of China, Hefei 230026, China |
| |
Abstract: | This paper shows that for any two distinct vertices u and v with distance d in the hypercube Qn (n?3) with at most faulty edges and each vertex incident with least two fault-free edges, there exist fault-free uv-paths of length ? in Qn for every ? with d+4???2n-1 and . This result improves some known results on edge-fault bipanconnectivity of hypercubes. The proof is based on the recursive structure of Qn. |
| |
Keywords: | 05C38 90B10 |
本文献已被 ScienceDirect 等数据库收录! |
|