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 the normal view instead:
scientific article; zbMATH DE number 4049670
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8389450907707214
0 references
0.8254444003105164
0 references
0.7949415445327759
0 references
0.7941523790359497
0 references
