skip to main content
article

Edge-disjoint Hamiltonian cycles in hypertournaments

Published: 01 January 2006 Publication History

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.). © 2005 Wiley Periodicals, Inc. J Graph Theory

Cited By

View all
  1. Edge-disjoint Hamiltonian cycles in hypertournaments

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image Journal of Graph Theory
      Journal of Graph Theory  Volume 51, Issue 1
      January 2006
      91 pages
      ISSN:0364-9024
      EISSN:1097-0118
      Issue’s Table of Contents

      Publisher

      John Wiley & Sons, Inc.

      United States

      Publication History

      Published: 01 January 2006

      Author Tags

      1. Hamiltonian cycles
      2. hypertournaments

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 04 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all

      View Options

      View options

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media