Article ID Journal Published Year Pages File Type
4627560 Applied Mathematics and Computation 2014 16 Pages PDF
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
, , ,