Two-disjoint-cycle-cover vertex bipancyclicity of the bipartite generalized hypercube

作者：

Highlights：

• Two-disjoint-cycle-cover vertex (2-DCC) [r1; r2]-bipancyclic of the n-dimensional bipartite generalized hypercube C(d1, d2,..., dn) is investigated.

• An exceptional family of graphs is well-characterized so that an n-dimensional bipartite generalized hypercube G is 2-DCC vertex [4, |V(G)|/2] –bipancyclic if and only if G is not a member in this family.

• The vertex-bipancyclicity and 2-DCC bipancyclicity on n-dimensional bipartite generalized hypercube are shown as applications.

摘要

•Two-disjoint-cycle-cover vertex (2-DCC) [r1; r2]-bipancyclic of the n-dimensional bipartite generalized hypercube C(d1, d2,..., dn) is investigated.•An exceptional family of graphs is well-characterized so that an n-dimensional bipartite generalized hypercube G is 2-DCC vertex [4, |V(G)|/2] –bipancyclic if and only if G is not a member in this family.•The vertex-bipancyclicity and 2-DCC bipancyclicity on n-dimensional bipartite generalized hypercube are shown as applications.

论文关键词：Bipancyclicity,Vertex-disjoint cycles,Disjoint-cycle cover,Generalized hypercube,Two-disjoint-cycle-cover vertex bipancyclicity

论文评审过程：Received 14 September 2020, Revised 30 December 2020, Accepted 6 February 2021, Available online 20 February 2021, Version of Record 20 February 2021.

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