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

Ruichao Niu, Min Xu and Hong-Jian Lai

Applied Mathematics and Computation, 2021, vol. 400, issue C

Abstract: Let r2≥r1≥0 be two integers. A bipartite graph G is two-disjoint-cycle-cover vertex [r1,r2]-bipancyclic (2-DCC vertex [r1,r2]-bipancyclic in short) if for any two vertices u,v∈V(G) and any even integer ℓ satisfying r1≤ℓ≤r2, there exist two vertex-disjoint cycles J1 and J2 in G with |V(J1)|=ℓ and |V(J2)|=|V(G)|−ℓ such that u∈V(J1) and v∈V(J2); and there also exist two vertex-disjoint cycles J1′ and J2′ in G with |V(J1′)|=ℓ and |V(J2′)|=|V(G)|−ℓ such that v∈V(J1′) and u∈V(J2′). We study the 2-DCC vertex bipancyclicity of the n-dimensional bipartite generalized hypercube C(d1,d2,…,dn). As a result, we determine a family of exceptional graphs and show that for all integers n≥2, 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. Furthermore, as applications, we prove the vertex-bipancyclicity and 2-DCC bipancyclicity on n-dimensional bipartite generalized hypercube and show that the similar properties also hold for all n-dimensional bipartite k-ary n-cubes, for n≥2.

Keywords: Bipancyclicity; Vertex-disjoint cycles; Disjoint-cycle cover; Generalized hypercube; Two-disjoint-cycle-cover vertex bipancyclicity (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300321001387
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:400:y:2021:i:c:s0096300321001387

DOI: 10.1016/j.amc.2021.126090

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 ().