Embedding cycles into a network topology is crucial for a network simulation. In particular, embedding Hamiltonian cycles is a major requirement for designing good interconnection networks. A graph G is called r-spanning cyclable if, for any r distinct vertices of G, there exist r cycles in G such that is on for every i, and every vertex of G is on exactly one cycle . If , this is the classical Hamiltonian problem. In this paper, we focus on the problem of embedding spanning disjoint cycles in bipartite k-ary n-cubes. Let be even and . It is shown that the n-dimensional bipartite k-ary n-cube is m-spanning cyclable with . Considering the degree of , the result is optimal.
One-to-one disjoint path routing constitutes an essential traffic model in which one server may transmit data packets to another server via several internally vertex-disjoint paths. It has been thoroughly investigated because it benefits fault-tolerant ability, load balancing, and congestion control. A bipartite graph H with bipartition and is -laceable if for any and , there exist k internally vertex-disjoint paths between u and v whose union covers all vertices of H. Let u be a vertex of G, and let be a subset of . A spanning -fan is a set of internally vertex-disjoint paths in G such that connects u to for each , and . The multi-dimensional torus network, as a natural generalization of the hypercube, is a widely studied network with a high degree of symmetry. This paper shows that a bipartite torus admits a spanning -fan, by which it follows that an n-dimensional bipartite torus is -laceable for every . The result is optimal with respect to the degree of the torus.