Pancyclic out-arcs of a vertex in tournaments

Citation
Tx. Yao et al., Pancyclic out-arcs of a vertex in tournaments, DISCR APP M, 99(1-3), 2000, pp. 245-249
Citations number
4
Categorie Soggetti
Engineering Mathematics
Volume
99
Issue
1-3
Year of publication
2000
Pages
245 - 249
Database
ISI
SICI code
Abstract
Thomassen (J. Combin. Theory Ser. B 28, 1980, 142-163) proved that every st rong tournament contains a vertex x such that each are going out from x is contained in a Hamiltonian cycle. In this paper, we extend the result of Th omassen and prove that a strong tournament contains a vertex x such that ev ery are going out from x is pancyclic, and our proof yields a polynomial al gorithm to find such a vertex. Furthermore, as another consequence of our m ain theorem, we get a result of Alspach (Canad. Math. Bull. 10, 1967, 283-2 86) that states that every are of a regular tournament is pancyclic. (C) 20 00 Elsevier Science B.V. All rights reserved.