{"product_id":"graphs-on-surfaces-bojan-mohar-9780801866890","title":"Graphs on Surfaces","description":"\u003cp\u003eGraph 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. \u003c\/p\u003e\u003cp\u003eGraphs 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.\u003c\/p\u003e\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Bojan Mohar, Carsten Thomassen\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 0801866898\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9780801866890\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Johns Hopkins University Press\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 08\/02\/2001\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 304\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Hardcover\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 1.18lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.26h x 6.30w x 0.99d\u003cbr\u003e\u003cbr\u003e\u003cb\u003eReview Citation(s): \u003c\/b\u003e\u003cbr\u003e\u003ci\u003eChoice\u003c\/i\u003e 04\/01\/2002 pg. 1457\u003cbr\u003e\u003ci\u003eScitech Book News\u003c\/i\u003e 12\/01\/2001 pg. 38","brand":"Bojan Mohar","offers":[{"title":"Hardcover","offer_id":43981232505087,"sku":"9780801866890","price":97.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_b9888528-348b-49dc-9f46-6487ced0f24e.jpg?v=1683254385","url":"https:\/\/www.whiterainbookhouse.com\/products\/graphs-on-surfaces-bojan-mohar-9780801866890","provider":"WR Book House","version":"1.0","type":"link"}