Advertisement

Twisted Duality, Cycle Family Graphs, and Embedded Graph Equivalence

  • Joanna A. Ellis-Monaghan
  • Iain Moffatt
Chapter
Part of the SpringerBriefs in Mathematics book series (BRIEFSMATH)

Abstract

In Chap. 3, we address two fundamental questions: (1) What is the complete twisted duality analog to the relation between Tait graphs and geometric duality? (2) How is a hierarchy of graph equivalences captured by a hierarchy of twisted dualities? We construct cycle family graphs and show that they fully characterise all twisted duals with a given (abstract) medial graph, and use this to answer Question 1. For Question 2, we give a hierarchy of graph structures, ranging from abstract graphs, through cyclically ordered graphs, to embedded graphs. We show that when we consider medial graphs up to equivalence under these varying levels of specificity, then there is a corresponding hierarchy of duality, ranging from twisted duality, through partial duality, to geometric duality.

References

  1. 30.
    Ellis-Monaghan J, Moffatt I (2012) Twisted duality and polynomials of embedded graphs. Trans Amer Math Soc 364:1529–1569MathSciNetzbMATHCrossRefGoogle Scholar
  2. 62.
    Kotzig A (1968) Eulerian lines in finite 4-valent graphs and their transformations. Theory of Graphs (Proc. Colloq., Tihany, 1966) Academic, New York, pp 219–230Google Scholar
  3. 65.
    Las Vergnas M (1981) Eulerian circuits of 4-valent graphs imbedded in surfaces. In: Algebraic methods in graph theory, vols I, II (Szeged, 1978), vol 25. Colloquia Mathematica Societatis Jnos Bolyai, North-Holland, Amsterdam, New York, pp 451–477Google Scholar
  4. 78.
    Moffatt I (2011) A characterization of partially dual graphs. J Graph Theory 67:198–217MathSciNetzbMATHCrossRefGoogle Scholar
  5. 100.
    Wilson S (1979) Operators over regular maps. Pacific J Math 81:559–568MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Joanna A. Ellis-Monaghan, Iain Moffatt 2013

Authors and Affiliations

  • Joanna A. Ellis-Monaghan
    • 1
  • Iain Moffatt
    • 2
  1. 1.Department of MathematicsSaint Michael’s CollegeColchesterUSA
  2. 2.Department of MathematicsRoyal Holloway University of LondonEgham, SurreyUK

Personalised recommendations