Large sets of wrapped Hamilton cycle decompositions of complete tripartite graphs

• Published in: Discrete mathematics Vol. 338; no. 8; pp. 1407 - 1415
• Main Authors: Zhao, Hongtao, Rodger, C.A.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 06.08.2015
• Subjects: Complete tripartite graph; Hypergraph; Large set; Wrapped Hamilton cycle; Wrapped Hamilton cycle decomposition; Hypergraph; Large set; Wrapped Hamilton cycle; Complete tripartite graph; Wrapped Hamilton cycle decomposition
• ISSN: 0012-365X; 1872-681X
• DOI: 10.1016/j.disc.2015.03.005

Using the Katona–Kierstead definition of a Hamilton cycle in a uniform hypergraph, we settle the existence of wrapped Hamilton cycle decompositions (WHDs) of the λ-fold complete tripartite graph λKn,n,n with one possible exception. The existence of large sets of WHDs of λKn,n,n is also settled for all n≡0,1 or 3(mod4). We also investigate the existence of wrapped Hamilton cycle decompositions of the λ-fold complete 3-uniform tripartite hypergraph λKn,n,n(3) which have the additional property that they can themselves be partitioned into WHDs (a result reminiscent of partitioning Steiner Quadruple Systems into BIBDs with block size 4).