BYPATHS IN TOURNAMENTS

Authors
Citation
Yb. Guo et L. Volkmann, BYPATHS IN TOURNAMENTS, Discrete applied mathematics, 79(1-3), 1997, pp. 127-135
Citations number
10
Categorie Soggetti
Mathematics,Mathematics
Volume
79
Issue
1-3
Year of publication
1997
Pages
127 - 135
Database
ISI
SICI code
Abstract
If every are of a 3-connected tournament T is contained in a cycle of length 3, then every are of T has a bypath of length k for each k grea ter than or equal to 3, unless T is isomorphic to two tournaments, eac h of which has exactly 8 vertices. This extends the corresponding resu lt for regular tournaments, due to Alspach, Reid and Roselle (1974).