Edge-disjoint Hamiltonian cycles in hypertournaments

    Research output: Contribution to journalJournal articleResearchpeer-review

    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 + 24d vertices (when k >= 4) or on n >= 30d + 2 vertices (when k = 3) has d edge-disjoint Hamiltonian cycles if and only if it is d-edge-connected. Ironically, this is proved by ordinary tournament arguments although it only holds for k >= 3. We also characterizatize the pancyclic k-tournaments, a problem posed by Gutin and Yeo.(Our characterization is slightly incomplete in that we prove it only for n large compared to k.) (c) 2005 Wiley Periodicals, Inc.
    Original languageEnglish
    JournalJournal of Graph Theory
    Volume51
    Issue number1
    Pages (from-to)49-52
    ISSN0364-9024
    DOIs
    Publication statusPublished - Jan 2006

    Keywords

    • hypertournaments
    • Hamiltonian cycles

    Fingerprint

    Dive into the research topics of 'Edge-disjoint Hamiltonian cycles in hypertournaments'. Together they form a unique fingerprint.

    Cite this