A COMPLETE SOLUTION OF A PROBLEM OF BONDY CONCERNING MULTIPARTITE TOURNAMENTS

Authors
GUO YB VOLKMANN L
Citation
Yb. Guo et L. Volkmann, A COMPLETE SOLUTION OF A PROBLEM OF BONDY CONCERNING MULTIPARTITE TOURNAMENTS, J COMB TH B, 66(1), 1996, pp. 140-145
Citations number
5
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
66
Issue
1
Year of publication
1996
Pages
140 - 145
Database
ISI
SICI code
0095-8956(1996)66:1<140:ACSOAP>2.0.ZU;2-X
Abstract
An n-partite tournament is an orientation of a complete n-partite grap h. In 1976, Bendy raised the following problem: does every strong n-pa rtite (n greater than or equal to 5) tournament, in which each partite set has at least two vertices, contain an (n + 1) - cycle? It is the purpose of this paper to give a characterization of all such n-partite tournaments without (n + 1)-cycle. (C) 1996 Academic Press, Inc.