Graph Theory

by U.S.R. Murty and Adrian Bondy

Book Overview

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.

• Format: Paperback
• Language: English
• ISBN: 1849966907
• ISBN13: 9781849966900
• Release Date: October 2010
• Publisher: Springer
• Length: 663 Pages
• Weight: 2.32 lbs.
• Dimensions: 1.4" x 6.1" x 9.2"