On cycles containing a given arc in regular multipartite tournaments (Q1887430)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On cycles containing a given arc in regular multipartite tournaments |
scientific article |
Statements
On cycles containing a given arc in regular multipartite tournaments (English)
0 references
25 November 2004
0 references
The authors prove that every arc of a regular \(n\)-partite tournament, \(n\geq 4\), lies in a directed cycle containing vertices from exactly \(k\) parts for \(k=4,5,\dots,n\).
0 references
regular multipartite tournaments
0 references
directed cycles
0 references
0 references
