Graphs on Surfaces pp 43-60 | Cite as

# Twisted Duality, Cycle Family Graphs, and Embedded Graph Equivalence

## 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

- 30.Ellis-Monaghan J, Moffatt I (2012) Twisted duality and polynomials of embedded graphs. Trans Amer Math Soc 364:1529–1569MathSciNetzbMATHCrossRefGoogle Scholar
- 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
- 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
- 78.Moffatt I (2011) A characterization of partially dual graphs. J Graph Theory 67:198–217MathSciNetzbMATHCrossRefGoogle Scholar
- 100.Wilson S (1979) Operators over regular maps. Pacific J Math 81:559–568MathSciNetzbMATHCrossRefGoogle Scholar