Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5775859 | Applied Mathematics and Computation | 2017 | 13 Pages |
Abstract
The balanced hypercube, BHn, is a variant of hypercube Qn. Hao et al. (2014) showed that there exists a fault-free Hamiltonian path between any two adjacent vertices in BHn with (2nâ2) faulty edges. Cheng et al. (2015) proved that BHn is 6-edge-bipancyclic after (2nâ3) faulty edges occur for all n ⥠2. In this paper, we improve these two results by demonstrating that BHn is 6-edge-bipancyclic even when there exist (2nâ2) faulty edges for all n ⥠2. Our result is optimal with respect to the maximum number of tolerated edge faults.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Pingshan Li, Min Xu,