Back to Search Start Over

Paired 3-disjoint path covers of balanced hypercubes

Authors :
Guo, Mei-Rong
Hao, Rong-Xia
Gu, Mei-Mei
Publication Year :
2019

Abstract

The balanced hypercube $BH_{n}$, proposed by Wu and Huang, is a variation of the hypercube. The paired 1-disjoint path cover of $BH_{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 $BH_{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 $BH_{n}$ with $n\geq 3$. This result improves the above known results about the paired $k$-disjoint path covers of $BH_{n}$ for $k=1,2$.<br />Comment: 15 pages, 5 figures. The work was included in the MS thesis of the author Mei-Rong Guo in [Path Cover and Fault-tolerant Cycle Embedding Analysis of Some Networks, MS Thesis at Beijing Jiaotong University, China, June 2016]

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1912.07070
Document Type :
Working Paper