Graphs on Surfaces

Graphs on Surfaces
Author :
Publisher : Springer Science & Business Media
Total Pages : 149
Release :
ISBN-10 : 9781461469711
ISBN-13 : 1461469716
Rating : 4/5 (716 Downloads)

Book Synopsis Graphs on Surfaces by : Joanna A. Ellis-Monaghan

Download or read book Graphs on Surfaces written by Joanna A. Ellis-Monaghan and published by Springer Science & Business Media. This book was released on 2013-06-28 with total page 149 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Graphs on Surfaces Related Books

Graph Polynomials
Language: en
Pages: 252
Authors: Yongtang Shi
Categories: Mathematics
Type: BOOK - Published: 2016-11-25 - Publisher: CRC Press

DOWNLOAD EBOOK

This book covers both theoretical and practical results for graph polynomials. Graph polynomials have been developed for measuring combinatorial graph invariant
Graphs on Surfaces
Language: en
Pages: 149
Authors: Joanna A. Ellis-Monaghan
Categories: Mathematics
Type: BOOK - Published: 2013-06-28 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Graphs on Surfaces: Dualities, Polynomials, and Knots offers an accessible and comprehensive treatment of recent developments on generalized duals of graphs on
Quo Vadis, Graph Theory?
Language: en
Pages: 407
Authors: J. Gimbel
Categories: Mathematics
Type: BOOK - Published: 1993-03-17 - Publisher: Elsevier

DOWNLOAD EBOOK

Graph Theory (as a recognized discipline) is a relative newcomer to Mathematics. The first formal paper is found in the work of Leonhard Euler in 1736. In recen
Graph-Theoretic Concepts in Computer Science
Language: en
Pages: 368
Authors: Fedor V. Fomin
Categories: Computers
Type: BOOK - Published: 2006-11-03 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The 32nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2006) was held on the island of Sotra close to the city of Bergen on the wes
Graph-Theoretic Concepts in Computer Science
Language: en
Pages: 396
Authors: Hajo Broersma
Categories: Computers
Type: BOOK - Published: 2008-12-05 - Publisher: Springer

DOWNLOAD EBOOK

The 34th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2008) took place in Van Mildert College at Durham University, UK, 30 June �