Yeo, A. (2005) The number of pancyclic arcs in a k-strong tournament. Journal of Graph Theory, 50 (3).
Full text access: Open
A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices. An arc is pancyclic in a digraph D, if it belongs to a cycle of length l, for all 3 l |V (D) |. Let p(D) denote the number of pancyclic arcs in a digraph D and let h(D) denote the maximum number of pancyclic arcs belonging to the same Hamilton cycle of D. Note that p(D) h(D). Moon showed that h(T) 3 for all strong non-trivial tournaments, T, and Havet showed that h(T) 5 for all 2-strong tournaments T. We will show that if T is a k-strong tournament, with k 2, then p(T) 1/2, nk and h(T) (k + 5)/2. This solves a conjecture by Havet, stating that there exists a constant k, such that p(T) k n, for all k-strong tournaments, T, with k 2. Furthermore, the second results gives support for the conjecture h(T) 2k + 1, which was also stated by Havet. The previously best-known bounds when k 2 were p(T) 2k + 3 and h(T)
This is a Submitted version This version's date is: 11/2005 This item is not peer reviewed
https://repository.royalholloway.ac.uk/items/8854b336-ce3e-5880-6f57-d9410ef5a97f/5/
Deposited by Research Information System (atira) on 27-Jan-2013 in Royal Holloway Research Online.Last modified on 27-Jan-2013