Unpaired many-to-many disjoint path cover of balanced hypercubes
Combinatorics
2020-01-22 v2 Discrete Mathematics
Abstract
The balanced hypercube , a variant of the hypercube, was proposed as a desired interconnection network topology. It is known that is bipartite. Assume that and are any two sets of vertices in different partite sets of (). It has been proved that there exists paired 2-disjoint path cover of . In this paper, we prove that there exists unpaired -disjoint path cover of () from to , which improved some known results. The upper bound of the number of disjoint paths in unpaired -disjoint path cover is best possible.
Keywords
Cite
@article{arxiv.1912.05443,
title = {Unpaired many-to-many disjoint path cover of balanced hypercubes},
author = {Huazhong Lü and Tingzeng Wu},
journal= {arXiv preprint arXiv:1912.05443},
year = {2020}
}
Comments
arXiv admin note: text overlap with arXiv:1804.01949