DeepRead
Cover of Graph theory with applications

Graph theory with applications

J. A. Bondy · 1976

Mathematics and physics › Numerical and matrix computation

#15,017 most recommended

About the book

An introductory textbook on graph theory that begins with the basic definitions of graphs and then covers trees, connectivity, Eulerian and Hamiltonian graphs, matchings, colourings, planar graphs, directed graphs and network flows. It is written for students of mathematics, computing and related sciences, and it treats the theory alongside practical problems. The book does not defend a single thesis. Its main claim is that a small set of graph-theoretic concepts, such as connectivity, cycles, matchings and flows, can be used to model and solve a wide range of problems in other fields. Each topic is developed from definitions through theorems and proofs, and algorithms are given where they produce constructive answers. Its applications centre on optimisation and network design.

Written by Claude from what it knows of this book.

What Hacker News says 50% recommend · 50% critical

00.5120102012201420152010 peak · 1
This bookAverage book in Numerical and matrix computation

In the commenters’ own words

  • I did feel like it has been a waste of time. He just mixed it in with a bunch of textbook problems. It wasn't a particularly elegant or insightful, just…

    cschmidt · 2015 · in Famous Unsolved Math Problems as Homework

  • An Introduction to the Theory of Numbers (Niven, Zuckerman and Montgomery) Graph theory with applications (JA Bondy and USR Murty, available online)

    Muzza · 2010 · in Ask HN:Math Books

What Open Library readers say 4.00 from 1 rating

  1. 50
  2. 41
  3. 30
  4. 20
  5. 10
  • 1 want to read
  • 0 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
1976
ISBN
9780444194510
Editions known
4 at Open Library
Open Library
OL6561798W

BiographyGraph theorySocial life and customs

Explore in the mosaic

Read next: its neighbours on the mosaic