Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949923 | Discrete Applied Mathematics | 2016 | 7 Pages |
Abstract
Moon (1994) proved that for every strong tournament, there is a Hamiltonian cycle which contains at least three pancyclic arcs. In this paper, we will show that for an arbitrary strong k-hypertournament H with n vertices, where 2â¤kâ¤nâ2, there is a Hamiltonian cycle C containing at least three pancyclic arcs, each of which belongs to an m-cycle Cm for each mâ{3,4,â¦,n} such that V(C3)âV(C4)ââ¯âV(Cn).
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Hongwei Li, Wenjie Ning, Yubao Guo, Mei Lu,