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
    0 references
    0 references

    Identifiers