Two-disjoint-cycle-cover bipancyclicity of balanced hypercubes

作者:

Highlights:

• BHn is two-disjoint-cycle-cover [4, 22n−1]-bipancyclic.

• This result is optimal in the sense of length ℓ in [4, 22n−1].

• This result improves the known results about Hamiltonicity of BHn.

• This result improves the bipancyclicity of BHn.

摘要

•BHn is two-disjoint-cycle-cover [4, 22n−1]-bipancyclic.•This result is optimal in the sense of length ℓ in [4, 22n−1].•This result improves the known results about Hamiltonicity of BHn.•This result improves the bipancyclicity of BHn.

论文关键词:Bipancyclicity,Vertex-disjoint cycles,Disjoint-cycle cover,Balanced hypercubes

论文评审过程:Received 20 January 2020, Revised 9 April 2020, Accepted 12 April 2020, Available online 25 April 2020, Version of Record 25 April 2020.

论文官网地址:https://doi.org/10.1016/j.amc.2020.125305