Graph Theory (Graduate Texts in Mathematics 244 Softcover reprint of hardcover 1st ed. 2008)

Graph Theory (Graduate Texts in Mathematics 244 Softcover reprint of hardcover 1st ed. 2008)

By: U.S.R. Murty (author), Adrian Bondy (author)Paperback

Up to 2 WeeksUsually despatched within 2 weeks

Description

The primary aim of this book is to present a coherent introduction to graph theory, 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. The book also serves as an introduction to research in graph theory.

Contents

Graphs.- Subgraphs.- Connected Graphs.- Trees.- Nonseparable Graphs.- Tree-Search Algorithms.- Flows in Networks.- Complexity of Algorithms.- Connectivity.- Planar Graphs.- The Four-Colour Problem.- Stable Sets and Cliques.- The Probabilistic Method.- Vertex Colourings.- Colourings of Maps.- Matchings.- Edge Colourings.- Hamilton Cycles.- Coverings and Packings in Directed Graphs.- Electrical Networks.- Integer Flows and Coverings.

Product Details

  • ISBN13: 9781849966900
  • Format: Paperback
  • Number Of Pages: 663
  • ID: 9781849966900
  • weight: 1021
  • ISBN10: 1849966907
  • edition: Softcover reprint of hardcover 1st ed. 2008

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly

Close