Introduction to Graph Theory

Name: Introduction to Graph Theory
Price: 32.43 USD
Availability: InStock
ISBN: 9780130144003

ISBN-10: 0130144002

ISBN-13: 9780130144003

Edition: 2nd 2001 (Revised)

Authors: Douglas B. West

List price: $193.80

30 day, 100% satisfaction guarantee!

Sell

Get cash fast!

Marketplace

4 new & used from $32.43

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Description:

For undergraduate or graduate courses in Graph Theory in departments of mathematics or computer science. This text offers a comprehensive and coherent introduction to the fundamental topics of graph theory. It includes basic algorithms and emphasizes the understanding and writing of proofs about graphs. Thought-provoking examples and exercises develop a thorough understanding of the structure of graphs and the techniques used to analyze problems. The first seven chapters form the basic course, with advanced material in Chapter 8.

Book details

List price: $193.80
Edition: 2nd
Copyright year: 2001
Publisher: Prentice Hall PTR
Publication date: 8/22/2000
Binding: Hardcover
Pages: 470
Size: 7.50" wide x 9.50" long x 1.00" tall
Weight: 2.706




Fundamental Concepts


What Is a Graph? Paths, Cycles, and Trails


Vertex Degrees and Counting


Directed Graphs



Trees and Distance





Spanning Trees and Enumeration


Optimization and Trees



Matchings and Factors


Matchings and Covers


Algorithms and Applications


Matchings in General Graphs



Connectivity and Paths


Cuts and Connectivity


k-connected Graphs


Network Flow Problems



Coloring of Graphs


Vertex Colorings and Upper Bounds


Structure of k-chromatic Graphs


Enumerative Aspects



Planar Graphs





Characterization of Planar Graphs


Parameters of Planarity



Edges and Cycles


Line Graphs and Edge-Coloring


Hamiltonian Cycles


Planarity, Coloring, and Cycles



Additional Topics (Optional)


Perfect Graphs


Matroids


Ramsey Theory


More Extremal Problems


Random Graphs


Eigenvalues of Graphs



Mathematical Background



Optimization and Complexity



Hints for Selected Exercises



Glossary of Terms



Supplemental Reading



References


Indices