Introduction to Graph Theory

ISBN-10: 0132278286

ISBN-13: 9780132278287

Edition: 1st 1996

Authors: Douglas B. West

List price: $86.67
30 day, 100% satisfaction guarantee

If an item you ordered from TextbookRush does not meet your expectations due to an error on our part, simply fill out a return request and then return it by mail within 30 days of ordering it for a full refund of item cost.

Learn more about our returns policy


what's this?
Rush Rewards U
Members Receive:
You have reached 400 XP and carrot coins. That is the daily max!
Study Briefs

Limited time offer: Get the first one free! (?)

All the information you need in one place! Each Study Brief is a summary of one specific subject; facts, figures, and explanations to help you learn faster.

Add to cart
Study Briefs
Calculus 1 Online content $4.95 $1.99
Add to cart
Study Briefs
Algebra Online content $4.95 $1.99
Add to cart
Study Briefs
Introduction to Logic Online content $4.95 $1.99
Add to cart
Study Briefs
Business Math Formulas Online content $4.95 $1.99
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
Ramsey Theory
More Extremal Problems
Random Graphs
Eigenvalues of Graphs
Mathematical Background
Optimization and Complexity
Hints for Selected Exercises
Glossary of Terms
Supplemental Reading
Free shipping on orders over $35*

*A minimum purchase of $35 is required. Shipping is provided via FedEx SmartPost® and FedEx Express Saver®. Average delivery time is 1 – 5 business days, but is not guaranteed in that timeframe. Also allow 1 - 2 days for processing. Free shipping is eligible only in the continental United States and excludes Hawaii, Alaska and Puerto Rico. FedEx service marks used by permission."Marketplace" orders are not eligible for free or discounted shipping.

Learn more about the TextbookRush Marketplace.