Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes

Pingshan Li and Min Xu

Applied Mathematics and Computation, 2017, vol. 307, issue C, 180-192

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.

Keywords: Balanced hypercubes; Hypercubes; Edge-pancyclicity; Fault-tolerance (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300317301583
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:307:y:2017:i:c:p:180-192

DOI: 10.1016/j.amc.2017.02.047

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().