Non-Fiction Books:

Graphs on Surfaces

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!
$282.00
Available from supplier

The item is brand new and in-stock with one of our preferred suppliers. The item will ship from a Mighty Ape warehouse within the timeframe shown.

Usually ships in 3-4 weeks
Free Delivery with Primate
Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

4 payments of $70.50 with Afterpay Learn more

6 weekly interest-free payments of $47.00 with Laybuy Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 11-21 June using International Courier

Description

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-colour theorem stating that any map can be coloured using only four colours such that no two bordering countries have the same colour. Now graph theory is an area of its own. 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 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 colouring graphs on surfaces.

Author Biography:

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.
Release date NZ
September 27th, 2001
Audiences
  • Postgraduate, Research & Scholarly
  • Professional & Vocational
  • Undergraduate
Illustrations
88 Line drawings, black and white
Pages
304
Dimensions
152x229x26
ISBN-13
9780801866890
Product ID
2211649

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Help & options

Filed under...