DeepRead
Cover of Introduction to graph theory

Introduction to graph theory

Douglas Brent West · 1996

Mathematics and physics › Problem solving

#11,879 most recommended

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

0122011201520212011 peak · 1
This bookAverage book in Problem solving

In the commenters’ own words

What Open Library readers say 4.00 from 1 rating

  1. 50
  2. 41
  3. 30
  4. 20
  5. 10
  • 15 want to read
  • 1 reading
  • 1 have read

Only 1 rating: treat the average as a hint.

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic