Paired 3-disjoint path covers of balanced hypercubes

Publication date 15 December 2019

Abstract: The balanced hypercube

B H_{n}

, proposed by Wu and Huang, is a variation of the hypercube. The paired 1-disjoint path cover of

B H_{n}

is the Hamiltonian laceability, which was obtained by Xu et al. in [Appl. Math. Comput. 189 (2007) 1393--1401]. The paired 2-disjoint path cover of

B H_{n}

was obtained by Cheng et al. in [Appl. Math. and Comput. 242 (2014) 127-142]. In this paper, we obtain the paired 3-disjoint path cover of

B H_{n}

with

n g e q 3

. This result improves the above known results about the paired

k

-disjoint path covers of

B H_{n}

for

k = 1, 2

.

This page was built for publication: Paired 3-disjoint path covers of balanced hypercubes