Pearls in Graph Theory A Comprehensive Introduction

Name: Pearls in Graph Theory A Comprehensive Introduction
Price: 5.7 USD
Availability: InStock
ISBN: 9780486432328

ISBN-10: 0486432327

ISBN-13: 9780486432328

Edition: 2004 (Unabridged)

Authors: Nora Hartsfield, Gerhard Ringel

List price: $19.95

30 day, 100% satisfaction guarantee!

Buy new: $14.83

Marketplace

4 new & used from $5.70

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Description:

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.

Book details

List price: $19.95
Copyright year: 2004
Publisher: Dover Publications, Incorporated
Publication date: 12/29/2003
Binding: Paperback
Pages: 272
Size: 5.39" wide x 8.46" long x 0.51" tall
Weight: 0.902
Language: English



Foreword to the Revised Edition


Foreword



Basic Graph Theory



Graphs and Degrees of Vertices



Subgraphs, Isomorphic Graphs



Trees



Colorings of Graphs



Vertex Colorings



Edge Colorings



Decompositions and Hamilton Cycles



More Decomposition



Circuits and Cycles



Eulerian Circuits



The Oberwolfach Problem



Infinite Lattice Graphs



Extremal Problems



A Theorem of Turan



Cages



Ramsey Theory



Counting



Counting 1-Factors



Cayley's Spanning Tree Formula



More Spanning Trees



Labeling Graphs



Magic Graphs and Graceful Trees



Conservative Graphs



Applications and Algorithms



Spanning Tree Algorithms



Matchings in Graphs, Scheduling Problems



Binary Trees and Prefix Codes



Drawings of Graphs



Planar Graphs



The Four Color Theorem



The Five Color Theorem



Graphs and Geometry



Measurements of Closeness to Planarity



Crossing Number



Thickness and Splitting Number



Heawood's Empire Problem



Graphs on Surfaces



Rotations of Graphs



Planar Graphs Revisited



The Genus of a Graph


References


Index