Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4627560 | Applied Mathematics and Computation | 2014 | 16 Pages |
Abstract
The balanced hypercube BHnBHn proposed by Wu and Huang is a variation of the hypercube. It has been proved that the balanced hypercube is a node-transitive and bipartite graph. Assume that the nodes are divided into two bipartite node sets X and Y,u and x are two different nodes in X, and v and y are two different nodes in Y . In this paper, we prove that there exist two node-disjoint paths P[x,y]P[x,y] and R[u,v]R[u,v] in BHnBHn, and V(P[x,y])∪V(R[u,v])=V(BHn)V(P[x,y])∪V(R[u,v])=V(BHn), where n⩾1n⩾1. The Hamiltonian laceability of BHnBHn which was proved by Xu et al. is also obtained from the corollary of our result.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Dongqin Cheng, Rong-Xia Hao, Yan-Quan Feng,