Skip to main content

Graph Theory

  • Textbook
  • © 2008
  • Latest edition

Overview

  • By the authors of the classic text, Graph Theory with Applications
  • Serves as both a textbook and an introduction to graph theory research, suitable for both mathematicians and computer scientists
  • Features many new exercises of varying levels of difficulty to help the reader master the techniques
  • An accompanying website/blog at blogs.springer.com/bondyandmurty provides a forum for further discussion and a wealth of supplementary material
  • Includes supplementary material: sn.pub/extras

Part of the book series: Graduate Texts in Mathematics (GTM, volume 244)

Buy print copy

Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

About this book

Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics – computer science, combinatorial optimization, and operations research in particular – but also to its increasing application in the more applied sciences. The versatility of graphs makes them indispensable tools in the design and analysis of communication networks, for instance.

The primary aim of this book is to present a coherent introduction to the subject, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated, and a wealth of exercises - of varying levels of difficulty - are provided tohelp the reader master the techniques and reinforce their grasp of the material.

A second objective is to serve as an introduction to research in graph theory. To this end, sections on more advanced topics are included, and a number of interesting and challenging open problems are highlighted and discussed in some detail. Despite this more advanced material, the book has been organized in such a way that an introductory course on graph theory can be based on the first few sections of selected chapters.

Keywords

  • Graph
  • Graph theory
  • Matching
  • Sim
  • Vertex
  • algorithms
  • combinatorial optimization
  • complexity
  • computer
  • computer science
  • optimization

Authors and Affiliations

  • Université Lyon I LaPCS-Domaine de Gerland, Lyon CX, France

    Adrian Bondy

  • University of Waterloo Department of Pure Mathematics, Waterloo, Canada

    U.S.R. Murty

About the authors

 

Accessibility Information

Accessibility information for this book is coming soon. We're working to make it available as quickly as possible. Thank you for your patience.

Bibliographic Information

  • Book Title: Graph Theory

  • Authors: Adrian Bondy, U.S.R. Murty

  • Series Title: Graduate Texts in Mathematics

  • Publisher: Springer London

  • Copyright Information: Springer-Verlag London 2008

  • Hardcover ISBN: 978-1-84628-969-9Published: 10 January 2008

  • Softcover ISBN: 978-1-84996-690-0Published: 19 October 2010

  • Series ISSN: 0072-5285

  • Series E-ISSN: 2197-5612

  • Edition Number: 1

  • Number of Pages: XII, 663

Publish with us