Graphs on Surfaces

Graphs on Surfaces
Author :
Publisher : Johns Hopkins University Press
Total Pages : 0
Release :
ISBN-10 : 0801866898
ISBN-13 : 9780801866890
Rating : 4/5 (890 Downloads)

Book Synopsis Graphs on Surfaces by : Bojan Mohar

Download or read book Graphs on Surfaces written by Bojan Mohar and published by Johns Hopkins University Press. This book was released on 2001-08-02 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Graph theory is one of the fastest growing branches of mathematics. Until recently, it was regarded as a branch of combinatorics and was best known by the famous four-color theorem stating that any map can be colored using only four colors such that no two bordering countries have the same color. Now graph theory is an area of its own with many deep results and beautiful open problems. Graph theory has numerous applications in almost every field of science and has attracted new interest because of its relevance to such technological problems as computer and telephone networking and, of course, the internet. In this new book in the Johns Hopkins Studies in the Mathematical Science series, Bojan Mohar and Carsten Thomassen look at a relatively new area of graph theory: that associated with curved surfaces. Graphs on surfaces form a natural link between discrete and continuous mathematics. The book provides a rigorous and concise introduction to graphs on surfaces and surveys some of the recent developments in this area. Among the basic results discussed are Kuratowski's theorem and other planarity criteria, the Jordan Curve Theorem and some of its extensions, the classification of surfaces, and the Heffter-Edmonds-Ringel rotation principle, which makes it possible to treat graphs on surfaces in a purely combinatorial way. The genus of a graph, contractability of cycles, edge-width, and face-width are treated purely combinatorially, and several results related to these concepts are included. The extension by Robertson and Seymour of Kuratowski's theorem to higher surfaces is discussed in detail, and a shorter proof is presented. The book concludes with a survey of recent developments on coloring graphs on surfaces.


Graphs on Surfaces Related Books

Graphs on Surfaces
Language: en
Pages: 0
Authors: Bojan Mohar
Categories: Mathematics
Type: BOOK - Published: 2001-08-02 - Publisher: Johns Hopkins University Press

DOWNLOAD EBOOK

Graph theory is one of the fastest growing branches of mathematics. Until recently, it was regarded as a branch of combinatorics and was best known by the famou
Graphs on Surfaces and Their Applications
Language: en
Pages: 463
Authors: Sergei K. Lando
Categories: Mathematics
Type: BOOK - Published: 2013-04-17 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Graphs drawn on two-dimensional surfaces have always attracted researchers by their beauty and by the variety of difficult questions to which they give rise. Th
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
Graphs, Surfaces and Homology
Language: en
Pages: 273
Authors: Peter Giblin
Categories: Mathematics
Type: BOOK - Published: 2010-08-12 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Homology theory is a powerful algebraic tool that is at the centre of current research in topology and its applications. This accessible textbook will appeal to
Topics in Topological Graph Theory
Language: en
Pages: 387
Authors: Lowell W. Beineke
Categories: Mathematics
Type: BOOK - Published: 2009-07-09 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

The use of topological ideas to explore various aspects of graph theory, and vice versa, is a fruitful area of research. There are links with other areas of mat