Extendable cycles in multipartite tournaments (Q1889827): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00373-003-0548-6 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2009216610 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 20:22, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Extendable cycles in multipartite tournaments |
scientific article |
Statements
Extendable cycles in multipartite tournaments (English)
0 references
13 December 2004
0 references
A multipartite tournament is an orientation of a complete multipartite graph. Let \(D\) be a strongly connected multipartite tournament with partite sets \(V_1,V_2,\dots,V_n\) and let \(n\geq 3.\) The authors prove that for each \(i\in \{1,2,\dots,n\}\) there is a vertex \(v\in V_i\) and cycles \(C_3,C_4,\dots,C_n\) such that each \(C_i\) has \(i\) vertices, \(v\in V(C_3)\) and all vertices of \(C_i\) are vertices of \(C_j\) for each \(i<j.\) This generalizes theorems by Bondy, Guo and Volkmann, Gutin, Moon, and Yeo.
0 references
extendable cycles
0 references
multipartite tournaments
0 references