This monograph aims to provide an accessible and fairly comprehensive treatment of recent developments on generalised dualities for graphs on surfaces and their applications. Duality arises in many areas, particularly topological and algebraic graph theory, topology, and physics. The importance of duality derives not only from its inherent properties but also from its interactions with functions on graphs (such as graph polynomials) and knot invariants. Traditionally,most of graph theory concerning polynomials and knot invariants has focused on properties of abstract or plane graphs. However, new research has impelled an analogous theory for graphs on surfaces. Here we examine the full generalisation of duality for embedded graphs and the interactions of this duality with graph polynomials and knot polynomials that resulted from this research. We illustrate some of the advantages of moving from plane and abstract graphs to graphs on surfaces. Although primarily a survey, this text does give new approaches to the material and contains several new results.
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.