Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
Combinatorics
2017-05-22 v4
Abstract
The balanced hypercube, , is a variant of hypercube . R.X. Hao et al. \cite{R.X.Hao} showed that there exists a fault-free Hamiltonian path between any two adjacent vertices in with faulty edges. D.Q. Cheng et al. \cite{Dongqincheng2} proved that is -edge-bipancyclic after faulty edges occur for all . In this paper, we improve these two results by demonstrating that is -edge-bipancyclic even when there exist faulty edges for all . Our result is optimal with respect to the maximum number of tolerated edge faults.
Keywords
Cite
@article{arxiv.1606.05152,
title = {Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes},
author = {Pingshan Li and Min Xu},
journal= {arXiv preprint arXiv:1606.05152},
year = {2017}
}