Pancyclic out-arcs of a vertex in tournaments

Pancyclic out-arcs of a vertex in tournaments

0.00 Avg rating0 Votes
Article ID: iaor20012906
Country: Netherlands
Volume: 99
Issue: 1/3
Start Page Number: 245
End Page Number: 249
Publication Date: Feb 2000
Journal: Discrete Applied Mathematics
Authors: ,
Abstract:

Thomassen proved that every strong tournament contains a vertex x such that each arc going out from x is contained in a Hamiltonian cycle. In this paper, we extend the result of Thomassen and prove that a strong tournament contains a vertex x such that every arc going out from x is pancyclic, and our proof yields a polynomial algorithm to find such a vertex. Furthermore, as another consequence of our main theorem, we get a result of Alspach that states that every arc of a regular tournament is pancyclic.

Reviews

Required fields are marked *. Your email address will not be published.