Abstract
In this paper, we determine the existence spectrums for large sets of Hamilton cycle and path (resp. directed Hamilton cycle and path) decompositions of λK m, n (resp. \({\lambda K^{*}_{m,n}}\)).
Article PDF
Similar content being viewed by others
References
Bryant D.: Large sets of Hamilton cycle and path decompositions. Congr. Numer. 135, 147–151 (1998)
Kang Q.: A generalization of Mendelsohn triple systems. Ars Comb. 29C, 207–215 (1990)
Kang Q., Zhao H.: Large sets of Hamilton cycle decompositions of complete bipartite graphs. Eur. J. Comb. 29, 1492–1501 (2008)
Kang Q., Chang Y.: A completion of the spectrum for large sets of transitive triple systems. J. Comb. Theory Ser. A 60, 287–294 (1992)
Kang Q., Lei J., Chang Y.: The spectrum of large sets of disjoint Mendelsohn triple systems with any index. J. Comb. Des. 2, 351–358 (1994)
Lu J.: On large sets of disjoint Steiner triple systems I–III. J. Comb. Theory Ser. A 34, 140–182 (1983)
Lu J.: On large sets of disjoint Steiner triple systems IV–VI. J. Comb. Theory Ser. A 37, 136–192 (1984)
Teirlinck L.: A completion of Lu’s determination of the spectrum for large sets of disjoint Steiner triple systems. J. Comb. Theory Ser. A 57, 302–305 (1991)
Ushio K., Ohtsubo Y.: \({\hat{C}_k}\) -factorization of symmetric complete bipartite and tripartite multi-digraphs. Discrete Math. 223, 393–397 (2000)
Zhao H., Kang Q.: Large sets of Hamilton cycle and path decompositions. Discret. Math. 308, 4931–4940 (2008)
Zhao H., Kang Q.: On large sets of almost Hamilton cycle decompositions. J. Comb. Des. 16, 53–69 (2008)
Acknowledegments
The authors would like to thank the referees for their careful reading of the paper and helpful comments.
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported by NSFC Grant 10901051, NSFC Grant 10971051 and the Fundamental Research Funds for the Central Universities (No.10ML37).
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Zhao, H., Kang, Q. Large Sets of Hamilton Cycle and Path Decompositions of Complete Bipartite Graphs. Graphs and Combinatorics 29, 145–155 (2013). https://doi.org/10.1007/s00373-011-1088-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-011-1088-0