首页 | 本学科首页   官方微博 | 高级检索  
     


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 View the MathML source 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 View the MathML source. 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号