Skip to main content
Book cover

Graphs on Surfaces

Dualities, Polynomials, and Knots

  • Book
  • © 2013

Overview

  • Examines the full generalization of duality for embedded graphs, and interactions of this duality with graph polynomials and knot polynomials that resulted from this research
  • Illustrates the advantages of moving from plane and abstract graphs to graphs on surfaces
  • Unifies various connections among dualities, graph polynomials, and knot polynomials
  • Emphasizes the ways in which developments in knot theory lead to developments in graph theory, and vice versa, and take the reader to the forefront of research in this area
  • Includes supplementary material: sn.pub/extras

Part of the book series: SpringerBriefs in Mathematics (BRIEFSMATH)

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (5 chapters)

Keywords

About this book

Graphs on Surfaces: Dualities, Polynomials, and Knots offers an accessible and comprehensive treatment of recent developments on generalized duals of graphs on surfaces, and their applications. The authors  illustrate the interdependency between duality, medial graphs and knots; how this interdependency is reflected in algebraic invariants of graphs and knots; and how it can be exploited to solve problems in graph and knot theory. Taking  a constructive approach, the authors emphasize how generalized duals and related ideas arise by localizing classical constructions, such as geometric duals and Tait graphs, and then removing artificial restrictions in these constructions to obtain full extensions of them to embedded graphs. The authors demonstrate the benefits of these generalizations to embedded graphs in chapters describing their applications to graph polynomials and knots.  

 Graphs on Surfaces: Dualities, Polynomials, and Knots  also provides a self-contained introduction to graphs on surfaces, generalized duals, topological graph polynomials, and knot polynomials that is accessible both to graph theorists and to knot theorists.  Directed at those with some familiarity with basic graph theory and knot theory, this book is appropriate for graduate students and researchers in either area. Because the area is advancing so rapidly, the authors give a comprehensive overview of the topic and include a robust bibliography, aiming to provide the reader with the necessary foundations to stay abreast of the field. The reader will come away from the text convinced of advantages of considering these higher genus analogues of constructions of plane and abstract graphs, and with a good understanding of how they arise.

Reviews

From the reviews:

“Here, the venerable knot-theoretic and graph-theoretic themes find a host of unifying common generalizations. Undergraduates will appreciate the patient and visual development of the foundations, particularly the dualities (paired representations of a single structure). Summing Up: Recommended. Upper-division undergraduates through researchers/faculty.” (D. V. Feldman, Choice, Vol. 51 (7), March, 2014)

“This monograph is aimed at researchers both in graph theory and in knot theory. It should be accessible to a graduate student with a grounding in both subjects. There are (colour) diagrams throughout. … The monograph gives a unified treatment of various ideas that have been studied and used previously, generalising many of them in the process.” (Jessica Banks, zbMATH, Vol. 1283, 2014)

“The authors have composed a very interesting and valuable work. … For properly prepared readers … the book under review is the occasion for all sorts of fun including the inner life of ribbon groups, Tait graphs, Penrose polynomials, Tutte polynomials, and of course Jones polynomials and HOMFLY polynomials. This is fascinating mathematics, presented in a clear and accessible way.” (Michael Berg, MAA Reviews, October, 2013)

Authors and Affiliations

  • Dept. of Mathematics, Saint Michael's College, Colchester, USA

    Joanna A. Ellis-Monaghan

  • Royal Holloway, Department of Mathematics, University of London, Surrey, United Kingdom

    Iain Moffatt

Bibliographic Information

  • Book Title: Graphs on Surfaces

  • Book Subtitle: Dualities, Polynomials, and Knots

  • Authors: Joanna A. Ellis-Monaghan, Iain Moffatt

  • Series Title: SpringerBriefs in Mathematics

  • DOI: https://doi.org/10.1007/978-1-4614-6971-1

  • Publisher: Springer New York, NY

  • eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)

  • Copyright Information: Joanna A. Ellis-Monaghan, Iain Moffatt 2013

  • Softcover ISBN: 978-1-4614-6970-4Published: 27 June 2013

  • eBook ISBN: 978-1-4614-6971-1Published: 28 June 2013

  • Series ISSN: 2191-8198

  • Series E-ISSN: 2191-8201

  • Edition Number: 1

  • Number of Pages: XI, 139

  • Number of Illustrations: 41 b/w illustrations, 41 illustrations in colour

  • Topics: Graph Theory, Topology, Algebraic Topology

Publish with us