Abstract
A k-cycle system of order v with index λ, denoted by CS(v, k, λ), is a collection A of k-cycles (blocks) of K v such that each edge in K v appears in exactly λ blocks of A. A large set of CS(v, k, λ)s is a partition of the set of all k-cycles of K v into CS(v, k, λ)s, and is denoted by LCS(v, k, λ). A (v −1)-cycle in K v is called almost Hamilton. The completion of the existence problem for LCS(v, v−1, λ) depends only on one case: all v ≥ 4 for λ = 2. In this paper, it is shown that there exists an LCS(v, v − 1, 2) for all v ≡ 2 (mod 4), v ≥ 6.
Similar content being viewed by others
References
Alspach, B., Gavlas H. Cycle decompositions of K n and K n - I. J. Combin. Theory Ser. B, 81: 77–99 (2001)
Bryant, D. Large sets of Hamilton cycle and path decompositions. Congr. Numer., 135: 147–151 (1998)
Bryant, D., Horsley, D., Maenhaut, B., Smith, B.R. Cycle decompositions of complete multigraphs. J. Combin. Des., 19: 42–69 (2011)
Lu, J. On large sets of disjoint Steiner triple systems I-III. J. Combin. Theory Ser. A, 34: 140–182 (1983)
Lu, J. On large sets of disjoint Steiner triple systems IV-VI. J. Combin. Theory Ser. A, 37: 136–192 (1984)
Šajna, M. Cycle decompositions III: Complete graphs and fixed length cycles. J. Combin. Des., 10: 27–78 (2002)
Teirlinck, L. A completion of Lu’s determination of the spectrum for large sets of disjoint Steiner triple systems. J. Combin. Theory Ser. A, 57: 302–305 (1991)
Zhao, H., Kang, Q. Large sets of Hamilton cycle and path decompositions. Discrete Math., 308: 4931–4940 (2008)
Zhao, H., Kang, Q. On large sets of almost Hamilton cycle decompositions. J. Combin. Des., 16: 53–69 (2008)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported in part by the National Natural Science Foundation of China (No. 10901051,11201143), the Fundamental Research Funds for the Central Universities (No.2016MS66) and the Co-construction Project of Bejing Municipal Commission of Education.
Rights and permissions
About this article
Cite this article
Zhao, Ht. A new class for large sets of almost Hamilton cycle decompositions. Acta Math. Appl. Sin. Engl. Ser. 33, 865–870 (2017). https://doi.org/10.1007/s10255-017-0703-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10255-017-0703-0