A remark on cycles through an arc in strongly connected multipartite tournaments (Q2470348)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A remark on cycles through an arc in strongly connected multipartite tournaments |
scientific article |
Statements
A remark on cycles through an arc in strongly connected multipartite tournaments (English)
0 references
14 February 2008
0 references
A multipartite or \(c\)-partite tournament is an orientation of a complete \(c\)-partite graph. The author proves that a strongly connected \(c\)-partite tournament with \(c \geq 3\) contains an arc that belongs to a directed cycle of length \(m\) for every \(m \in \{3,4,\ldots,c\}\). This extends results of \textit{J. A. Bondy} [J. Lond. Math. Soc. (2) 14, 277--282 (1976; Zbl 0344.05124)], \textit{A. Yeo} [J. Graph Theory 32, No. 2, 137--152 (1999; Zbl 0931.05037)], \textit{P. Camion} [C. R. Acad. Sci. Paris 249, 2151--2152 (1959; Zbl 0092.15801)], and \textit{F. Harary} and \textit{L. Moser} [Am. Math. Mon. 73, 231--246 (1966; Zbl 0142.41602)].
0 references
multipartite tournaments
0 references
cycles
0 references
cycles through an arc
0 references