Hardback | |
June 29, 2001 | |
9780801866890 | |
English | |
304 | |
88 line drawings | |
9.00 Inches (US) | |
6.00 Inches (US) | |
1.2 Pounds (US) | |
1.2 Pounds (US) | |
$97.00 USD, £72.00 GBP | |
v2.1 Reference | |
Graphs on Surfaces
By Bojan Mohar and Carsten Thomassen
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 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.
About the Authors
Bojan Mohar is a professor in the Department of Mathematics at the University of Ljubljana in Slovenia and a member of the Engineering Academy of Slovenia. Carsten Thomassen is a professor at the Mathematical Institute of the Technical University of Denmark, the editor-in-chief of the Journal of Graph Theory, and a member of the Royal Danish Academy of Sciences and Letters.
Reviews
"As major players in an active field, the authors never make a wrong move: they choose the right topics, treat them to the right depth, rethink the classical arguments when appropriate, and anticipate the reader's questions. Any undergraduate who penetrates even two or three chapters will learn a great deal of important mathematics, and rather painlessly at that. Surely a classic."—Choice
"This is a long-awaited book by two of the most powerful practitioners in the field. There is nothing else like it, and it will remain the definitive book on the subject for many, many years to come."—Thomas Tucker, author of Topological Graph Theory
Hardback | |
June 29, 2001 | |
9780801866890 | |
English | |
304 | |
88 line drawings | |
9.00 Inches (US) | |
6.00 Inches (US) | |
1.2 Pounds (US) | |
1.2 Pounds (US) | |
$97.00 USD, £72.00 GBP | |
v2.1 Reference | |
Other Titles from Johns Hopkins Studies in the Mathematical Sciences
Matrix Computations, fourth edition
Gene H. Golub, Charles F. Van Loan
Feb 2013
- The Johns Hopkins University Press
$76.00 USD
- Hardback
$76.00 USD
- Electronic book text
Modulated Waves
Lev A. Ostrovsky, Alexander I. Potapov
Jul 2002
- The Johns Hopkins University Press
$51.00 USD
- Paperback / softback
Combinatorics and Partially Ordered Sets
William T. Trotter
Dec 2001
- The Johns Hopkins University Press
$42.00 USD
- Paperback / softback
Other Titles in MATHEMATICS / Applied
Supermath
Anna Weltman
Sep 2020
- The Johns Hopkins University Press
$24.95 USD
- Hardback
$24.95 USD
- Electronic book text
Republic of Numbers
David Lindsay Roberts
Sep 2019
- The Johns Hopkins University Press
$32.00 USD
- Hardback
$32.00 USD
- Electronic book text
Calculus in Context
Alexander J. Hahn
Apr 2017
- The Johns Hopkins University Press
$97.00 USD
- Hardback
$97.00 USD
- Electronic book text
Other Titles in Applied mathematics
Supermath
Anna Weltman
Sep 2020
- The Johns Hopkins University Press
$24.95 USD
- Hardback
$24.95 USD
- Electronic book text
Republic of Numbers
David Lindsay Roberts
Sep 2019
- The Johns Hopkins University Press
$32.00 USD
- Hardback
$32.00 USD
- Electronic book text
Calculus in Context
Alexander J. Hahn
Apr 2017
- The Johns Hopkins University Press
$97.00 USD
- Hardback
$97.00 USD
- Electronic book text