Home
Scholarly Works
Decomposing complete 3-uniform hypergraphs into...
Journal article

Decomposing complete 3-uniform hypergraphs into Hamiltonian cycles

Abstract

Using the Katona-Kierstead definition of a Hamiltonian cycle in a uniform hypergraph, we continue the investigation of the existence of a decomposition of the complete 3-uniform hypergraph into Hamiltonian cycles began by Bailey and Stevens. We also discuss two extensions of the problem: to the complete 3-uniform hypergraph from which a parallel class of triples has been removed, and to the complete 3-uniform (multi)hypergraph of higher index. We also briefly consider decompositions of 3-uniform hy- pergraphs into (not necessarily Hamiltonian) cycles and comment on a possible analogue of Alspach's conjecture for cycle decompositions of the ordinary complete graph.

Authors

Meszka M; Rosa A

Journal

Australasian Journal of Combinatorics, Vol. 45, , pp. 291–302

Publication Date

October 1, 2009

ISSN

1034-4942

Labels

Contact the Experts team