Whitney's 2-switching theorem, cycle spaces, and arc mappings of directed graphs (Q1117243)

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 4091536
Language Label Description Also known as
default for all languages
No label defined
    English
    Whitney's 2-switching theorem, cycle spaces, and arc mappings of directed graphs
    scientific article; zbMATH DE number 4091536

      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