Longest cycles in almost regular 3-partite tournaments (Q860458)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Longest cycles in almost regular 3-partite tournaments |
scientific article |
Statements
Longest cycles in almost regular 3-partite tournaments (English)
0 references
9 January 2007
0 references
Let \(T\) be an almost regular 3-partite tournament with \(n\) nodes. Such a tournament need not have a spanning cycle; but the author shows, among other things, that every node in such a tournament belongs to a cycle of length of at least \(n-2\) and this result is best possible.
0 references
almost regular multipartite tournaments
0 references
0 references
0 references
