
Introduction to graph theory
Douglas Brent West · 1996
Mathematics and physics › Problem solving
#11,879 most recommended
Hacker News
3
mentions by 2 people · top 64% of 15,732 books
Open Library
4.00★★★★★★★★★★
1 rating · 15 want to read
Wikipedia
—
No article yet
About the book
A textbook introducing graph theory, the mathematical study of graphs as sets of vertices joined by edges. It covers the basic definitions and the main topics of the field, including trees, connectivity, matchings, Euler and Hamiltonian cycles, planarity, coloring, independence, and eigenvalue methods. It is written for undergraduate and early graduate students. The book does not defend a single thesis. Its aim is to show that the field's results hang together, with recurring min-max and duality theorems linking structural properties such as connectivity to counts such as disjoint paths or independent sets. It also stresses proof technique and the algorithms behind many results, and it treats graph theory as a body of tools that apply across combinatorics, computing, and other areas.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
Graph Theory: Introduction to Graph Theory by Douglas West. If you're taking a first course in graph theory, this is where you should start. There is more…
I better recommend you to try your hands on code-forces, CP Algorithm etc. If you got stuck in any of the problems just read the discussion and given…
What Open Library readers say 4.00 from 1 rating
- 50
- 41
- 30
- 20
- 10
- 15 want to read
- 1 reading
- 1 have read
Only 1 rating: treat the average as a hint.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 1996
- ISBN
- 9780130144003
- Editions known
- 4 at Open Library
- Open Library
- OL2937253W
ArbreConnectivité grapheGrafentheorieGraph theoryGrapheGraphe EulerGraphe bipartiGraphe coloréGraphe dirigéGraphe planaireGraphes, Théorie desOptimisationTEORIA DOS GRAFOSThéorie des graphes
Read next: its neighbours on the mosaic
Introduction to graph theoryRichard J. Trudeau · 1993 · recommended by 10 people · similar by subject and what people say about it
Introductory graph theoryGary Chartrand · 1985 · recommended by 4 people · similar by subject and what people say about it
Graph theoryReinhard Diestel · 2010 · recommended by 4 people · similar by subject and what people say about it
Graph theoryW. T. Tutte · 1984 · recommended by 1 person · similar by subject and what people say about it
Graph theory and its applicationsJonathan L. Gross · 1999 · recommended by 2 people · similar by subject and what people say about it
Naive Set TheoryPaul R. Halmos · 1960 · recommended by 29 people · loosely similar by subject
Graph drawingGiuseppe Di Battista · 1999 · recommended by 1 person · similar by subject and what people say about it
Proofs from the bookMartin Aigner · 1998 · recommended by 28 people · loosely similar by subject
Graph theory with applicationsJ. A. Bondy · 1976 · recommended by 1 person · similar by subject and what people say about it
Modern graph theoryBéla Bollobás · 1998 · recommended by 3 people · similar by subject and what people say about it
An introduction to the theory of numbersIvan Morton Niven · 1960 · recommended by 6 people · similar by subject and what people say about it
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · loosely similar by subject
Visual group theoryNathan C. Carter · 2009 · recommended by 15 people · similar by subject and what people say about it
The Stanford GraphBaseDonald Knuth · 2009 · recommended by 5 people · similar by subject and what people say about it
A Computational Introduction to Number Theory and AlgebraVictor Shoup · 2005 · recommended by 4 people · similar by subject and what people say about it
Introduction to probability theoryPaul Gerhard Hoel · 1971 · recommended by 7 people · similar by subject and what people say about it
Linear algebraStephen H. Friedberg · 1979 · recommended by 10 people · similar by subject and what people say about it
Introduction to the design & analysis of algorithmsAnany Levitin · 2003 · recommended by 7 people · similar by subject and what people say about it
Computer graphicsSteven Harrington · 1983 · recommended by 1 person · similar by subject and what people say about it
Geometric Algebra for Computer ScienceLeo Dorst · 2007 · recommended by 8 people · similar by subject and what people say about it
Schaum's outline of discrete mathematicsSeymour Lipschutz · 2007 · recommended by 3 people · loosely similar by subject
Illustrated Theory of NumbersMartin H. Weissman · 2017 · recommended by 6 people · loosely similar by subject
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · loosely similar by subject
How to Think About AlgorithmsJeff Edmonds · 2008 · recommended by 4 people · loosely similar by subject