Pearls in Graph Theory

Pearls in Graph Theory : A Comprehensive Introduction

4.25 (24 ratings by Goodreads)
By (author)  , By (author) 

List price: US$45.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

Covers elementary concepts, major topics and theorems in graph theory, with an exposition of some more advanced topics. This edition includes two dozen new exercises, an augmented section on labelling and the simplification of many proofs.
show more

Product details

  • Hardback | 246 pages
  • 157.48 x 231.14 x 22.86mm | 703.06g
  • Academic Press Inc
  • San Diego, United States
  • English
  • Revised
  • 2nd Revised edition
  • references, index
  • 0123285534
  • 9780123285539

Table of contents

Part 1 Basic graph theory: graphs and degrees of vertices; subgraphs, isomorphic graphs, trees. Part 2 Colourings of graphs: vertex colourings; edge colourings; decompositions and Hamilton cycles; more decompositions. Part 3 Circuits and cycles: Eulerian circuits; the Oberwolfach Problem; infinite lattice graphs. Part 4 Extremal problems: a theorem of Turan; cages; Ramsey theory. Part 5 Counting: counting 1-factors; Cayley's Spanning Tree formula; more spanning trees. Part 6 Labelling graphs: magic graphs and graceful trees; conservative graphs. Part 7 Applications and algorithms: spanning tree algorithms; matchings in graphs, scheduling problems; binary trees and prefix codes. Part 7 Drawings of graphs: planar graphs; the four colour theorem; the five colour theorem; graphs and geometry. Part 8 Measurements of closeness to planarity: crossing number; thickness and splitting number; Heawood's Empire Problem. Part 9 Graphs on surfaces: rotations of graphs; planar graphs revisited; the genus of a graph.
show more

Rating details

24 ratings
4.25 out of 5 stars
5 54% (13)
4 25% (6)
3 12% (3)
2 8% (2)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X