Skip to content

Introduction to Graph Theory

Best in textbook rentals since 2012!

ISBN-10: 0132278286

ISBN-13: 9780132278287

Edition: 1st 1996

Authors: Douglas B. West

List price: $86.67
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Customers also bought

Book details

List price: $86.67
Edition: 1st
Copyright year: 1996
Publisher: Prentice Hall PTR
Publication date: 11/14/1995
Binding: Hardcover
Pages: 512
Size: 6.50" wide x 9.50" long x 1.25" tall
Weight: 1.738
Language: English

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