Copyright © 2004 Elsevier B.V. All rights reserved.
Note
When n-cycles in n-partite tournaments are longest cycles
Received 24 June 2003;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
An n-tournament is an orientation of a complete n-partite graph. It was proved by J.A. Bondy in 1976 that every strong n-partite tournament has an n-cycle. We characterize strong n-partite tournaments in which a longest cycle is of length n and, thus, settle a problem in Volkmann (Discrete Math. 199 (1999) 279).
Keywords: n-partite tournament; Longest cycles; Short cycles







E-mail Article
Add to my Quick Links

Cited By in Scopus (1)

4 and
{3,4,…,
1, then 



