Cycles in multipartite tournaments (Q1338323): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jctb.1994.1075 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2000078716 / rank | |||
Normal rank |
Latest revision as of 23:24, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cycles in multipartite tournaments |
scientific article |
Statements
Cycles in multipartite tournaments (English)
0 references
8 March 1995
0 references
An \(n\)-partite tournament is an orientation of a complete \(n\)-partite graph. We show that if \(D\) is a strongly connected \(n\)-partite \((n\geq 3)\) tournament, then every partite set of \(D\) has at least one vertex, lying on an \(m\)-cycle for all \(m\in \{3,4,\dots,n\}\). This result extends a theorem of \textit{J. A. Bondy} [J. Lond. Math. Soc., II. Ser. 14, 277-282 (1976; Zbl 0344.05124)] that any strongly connected \(n\)-partite tournament \((n\geq 3)\) contains a \(k\)-cycle for all \(k\) satisfying \(3\leq k\leq n\). Furthermore, it includes the well-known theorem of \textit{J. W. Moon} [Can. Math. Bull. 9, 297-301 (1966; Zbl 0141.412)] that every strong tournament is vertex pancyclic.
0 references
tournament
0 references
orientation
0 references