Arc reversals in tournaments (Q1102300)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Arc reversals in tournaments |
scientific article; zbMATH DE number 4049670
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Arc reversals in tournaments |
scientific article; zbMATH DE number 4049670 |
Statements
Arc reversals in tournaments (English)
0 references
1988
0 references
Let \(T_ 1\) and \(T_ 2\) denote two tournaments with the same set of n vertices. If \(2\leq k\leq n\) then the author gives necessary and sufficient conditions for \(T_ 2\) to be obtainable from \(T_ 1\) by a sequence of reversals of the arcs of directed paths with k vertices. And, if \(3\leq k\leq n-2\) and \(T_ 1\) and \(T_ 2\) are strong, he gives necessary and sufficient conditions for \(T_ 2\) to be obtainable from \(T_ 1\) by a sequence of reversals of the arcs of directed cycles with k vertices.
0 references
arc reversals
0 references
tournaments
0 references