Amazon cover image
Image from Amazon.com

Graph theory

By: Material type: TextTextSeries: Graduate texts in mathematics 173Publication details: New York Springer 2000Edition: 2d edDescription: 312 pISBN:
  • 8181282981
Subject(s): DDC classification:
  • 512.5
Summary: This book is a concise - yet most carefully written - introduction to modern graph theory, covering all its major recent developments. It can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two deeper results (again with detailed proofs) to illustrate the more advanced methods of that field. This second edition extends the first in two ways. It offers a thoroughly revised and updated chapter on graph minors, which now includes full new proofs of two of the central Robertson-Seymour theorems (as well as a detailed sketch of the entire proof of their celebrated Graph Minor Theorem). Secondly, there is now a section of hints for all the exercises, to enhance their value for both individual study and classroom use.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Item location Shelving location Call number Status Date due Barcode
Books Vikram Sarabhai Library Rack 28-A / Slot 1362 (0 Floor, East Wing) General Stacks 512.5 D3G7/2000 (Browse shelf(Opens below)) Available 159137

This book is a concise - yet most carefully written - introduction to modern graph theory, covering all its major recent developments. It can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two deeper results (again with detailed proofs) to illustrate the more advanced methods of that field. This second edition extends the first in two ways. It offers a thoroughly revised and updated chapter on graph minors, which now includes full new proofs of two of the central Robertson-Seymour theorems (as well as a detailed sketch of the entire proof of their celebrated Graph Minor Theorem). Secondly, there is now a section of hints for all the exercises, to enhance their value for both individual study and classroom use.

There are no comments on this title.

to post a comment.