Whitney's 2-switching theorem, cycle spaces, and arc mappings of directed graphs (Q1117243)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Whitney's 2-switching theorem, cycle spaces, and arc mappings of directed graphs |
scientific article |
Statements
Whitney's 2-switching theorem, cycle spaces, and arc mappings of directed graphs (English)
0 references
1989
0 references
The author establishes a directed analogue of Whitney's 2-switching theorem which he uses in investigating the cycle space of tournaments. Let \(\pi\) denote a bijection between the arc-sets of two tournaments T and \(T'\). It is shown, among other things, that if T and \(T'\) are strong and \(\pi\) and \(\pi^{-1}\) preserve 4-cycles, then T and \(T'\) are isomorphic or anti-isomorphic; and if T and \(T'\) are \(10^{15}\)- connected and \(\pi\) and \(\pi^{-1}\) preserve Hamilton cycles, then \(\pi\) is induced by an isomorphism or an anti-isomorphism of T onto \(T'\).
0 references
arc mappings
0 references
cycle space
0 references
tournaments
0 references
isomorphism
0 references
anti-isomorphism
0 references