Embedded Graphs

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


Chapter 1 reviews cellularly embedded graphs and their representations as ribbon graphs, band decompositions, ram graphs, arrow presentations, and signed rotation systems. It covers Petrie duals, geometric duals, medial graphs and Tait graphs; and the relations among them. These definitions and relations motivate much of the work presented later in the monograph.


Rotation System Boundary Component Abstract Graph Ribbon Graph Medial Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 7.
    Bondy J, Murty U (2008) Graph theory. In: Graduate texts in mathematics, vol 244. Springer, New YorkGoogle Scholar
  2. 16.
    Chmutov S (2009) Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial. J Combin Theory Ser B 99:617–638MathSciNetzbMATHCrossRefGoogle Scholar
  3. 24.
    Diestel R (2010) Graph theory. In: Graduate texts in mathematics, vol 173, 4th edn. Springer, HeidelbergGoogle Scholar
  4. 30.
    Ellis-Monaghan J, Moffatt I (2012) Twisted duality and polynomials of embedded graphs. Trans Amer Math Soc 364:1529–1569MathSciNetzbMATHCrossRefGoogle Scholar
  5. 41.
    Gross J, Tucker T (1987) Topological graph theory, Wiley-Interscience, New YorkzbMATHGoogle Scholar
  6. 44.
    Huggett S, Moffatt I. Bipartite partial duals and circuits in medial graphs, Combinatorica (in press) arXiv:1106.4189Google Scholar
  7. 64.
    Lando S, Zvonkin A (2004) Graphs on surfaces and their applications, encyclopaedia of mathematical sciences, low-dimensional topology, II. vol 141. Springer, BerlinCrossRefGoogle Scholar
  8. 73.
    Massey W (1977) Algebraic topology: an introduction. In: Graduate texts in mathematics, vol 56. Springer, New YorkGoogle Scholar
  9. 78.
    Moffatt I (2011) A characterization of partially dual graphs. J Graph Theory 67:198–217MathSciNetzbMATHCrossRefGoogle Scholar
  10. 81.
    Mohar B, Thomassen C (2001) Graphs on surfaces (Johns Hopkins studies in the mathematical sciences). John Hopkins University Press, BaltimoreGoogle Scholar
  11. 98.
    West D (1996) Introduction to graph theory (2nd edn). Prentice Hall, Upper Saddle RiverGoogle Scholar
  12. 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