Vertex-Pancyclicity of

Abstract: A hypertournament or a k-tournament, on n vertices, 2kn, is a pair TD (V;E), where the vertex setV is a set of size n and the edge setE is the collection of all possible subsets of size k of V, called the edges, each taken in one of its k! possible permutations. A k-tournament is pancyclic if there exists (directed) cycles of all possible lengths; it is vertex-pancyclic if moreover the cycles can be found through any vertex. A k-tournament is strong if there is a path from u to v for each pair of distinct vertices u and v. A question posed by Gutin and Yeo about the characterization of pancyclic and vertex-pancyclic hypertournaments is examined in this article.We extendMoon's Theorem for tournaments to hypertournaments. We prove that if k8 and nkC3, then a k-tournament on n vertices is vertex-pancyclic if and only if it is strong. Similar results hold for other values of k. We also show that when n7, k4, and nkC2, a strong k-tournament on n vertices is pancyclic if and only if it is strong. The bound nkC2 is tight. We also find bounds for the generalized problem when we extend vertex-pancyclicity to require d edge-disjoint cycles of eac