Pearls in Graph Theory: A Comprehensive Introduction

by Nora Hartsfield and Gerhard Ringel

Book Overview

Based on 20 years of teaching by the leading researcher in graph theory, this text offers a solid foundation on the subject. Topics include basic graph theory, colorings of graphs, circuits and cycles, labeling graphs, drawings of graphs, measurements of closeness to planarity, graphs on surfaces, and applications and algorithms. 1994 edition.

• Format: Paperback
• Language: English
• ISBN: 0486432327
• ISBN13: 9780486432328
• Release Date: December 2003
• Publisher: Dover Publications
• Length: 249 Pages
• Weight: 0.80 lbs.
• Dimensions: 0.5" x 5.4" x 8.5"

Customer Reviews

A book on graph theory

Pearls in graph theory begins informally and at an elementary level, suitable for a substantial freshman-sophomore course. After intuitive introductions, concepts and theory are developed with increasing depth, leading into material for a good intermediate-level course. Included also are appropiate open conjetures on, for example the Oberwohlfach problem, magic and antimagic graphs, and colorings of "earth-moon" maps. In addition, for me the final three chapters are a splendid, enticingly elementary yet comprehensive introduction to topological graph theory. Essentially no othr introductory text presents the depth, breadth, and fun of topological graph theory as does this book.