Edge-disjoint Hamiltonian cycles in hype
β
Vojislav Petrovic; Carsten Thomassen
π
Article
π
2005
π
John Wiley and Sons
π
English
β 58 KB
## Abstract We introduce a method for reducing __k__βtournament problems, for __k__ββ₯β3, to ordinary tournaments, that is, 2βtournaments. It is applied to show that a __k__βtournament on __n__ββ₯βkβ+β1β+β24__d__ vertices (when __k__ββ₯β4) or on __n__ββ₯β30__d__β+β2 vertices (when __k__β=β3) has __d__