Introduction to Graph Theory

ISBN-10: 0130144002
ISBN-13: 9780130144003
Edition: 2nd 2001 (Revised)
Authors: Douglas B. West
List price: $193.80 Buy it from $18.88
This item qualifies for FREE shipping

*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.

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

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  More...

Used Starting from $115.44
what's this?
Rush Rewards U
Members Receive:
coins
coins
You have reached 400 XP and carrot coins. That is the daily max!
You could win $10,000

Get an entry for every item you buy, rent, or sell.

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

Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading
Loading

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.244
Language: English

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.

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

×
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.

×