Graph and Digraphs, 5th edition, by Chartrand, Lesniak, and Zhang.
Best Algorithms and Data Structures Books
It is a graduate level text and gives a good introduction to many different topics in graph theory. I have used Diestel's Graph Theory book mainly, but I found extremely helpful video lectures by professor L. Here is Vadim Lozin's graph theory course. Available for free from university of Warwick website.
Shop with confidence
It starts from scratch and most of theorems are prooved. I think it's pretty clear with many content. I've enjoyed Introduction to Graph Theory by Wilson. Sign up to join this community. The best answers are voted up and rise to the top. Home Questions Tags Users Unanswered. What are good books to learn graph theory? Ask Question. Asked 8 years, 6 months ago.
Active 4 years, 7 months ago. Viewed 65k times. I worked when I posted it. However, if you like online reading and interactive discussions, you can always visit techieme.
It may be noteworthy that this book has a German version, entitled without much originality "Graphentheorie". It's certainly the best introductory text for someone interested in the most theoretic aspects of graph theory. It IS rather expensive,though,so be warned. It's split into two sections: Graph Theory Combinatorics The first half covers things like coloring theorems, cycles, and all that stuff.
I found the book to be pretty readable. There are a lot of problems to work, which was nice. Brian Vandenberg. Anton Petrunin. The other was Trudeu's wonderful book. Hugh Thomas. Laars Helenius. A very good one though. By the time I had taken my qualifier in graph theory, I had worked damn near every problem in that book and it wasn't that easy.
But for extremal graphs and random graphs, I spent a lot of time with Diestel. Ohto Nordberg. Dibyajyoti pathak. Available for free from university of Warwick website It starts from scratch and most of theorems are prooved. It's not a book, but i hope it can help you. Link-only answers can become invalid if the linked page changes.
- Living Life Christian Hip-Hop, psalms and Poetry;
- See a Problem?;
- Combinatorial algorithms - CERN Document Server.
Sign up or log in Sign up using Google. Sign up using Facebook. Sign up using Email and Password.
reference request - What are good books to learn graph theory? - Mathematics Stack Exchange
Post as a guest Name. Home Contact us Help Free delivery worldwide. Free delivery worldwide. Bestselling Series. Harry Potter. Popular Features. New Releases. Combinatorial Algorithms. Description Updated second edition presents algorithms for shortest paths, maximum flows, dynamic programming and backtracking.
Also discussed are binary trees, heuristic and near optimums, matrix multiplication, and NP-complete problems.
New to this edition: how to mix known algorithms and create new ones. Features black-and-white illustrations and 23 tables.
Exercises, with answers at the ends of chapters. Product details Format Hardback pages Dimensions Other books in this series. Combinatorial Optimization Christos H. Add to basket. Introductory Discrete Mathematics V. Introduction to Mathematical Modelling Edward A. Dynamic Programming Richard Bellman. Boolean Algebra and Its Applications J.
Logic for Computer Science Jean Gallier. Mathematical Modelling Techniques Rutherford Aris. Mathematical Economics Kelvin Lancaster. Nonlinear Programming Mordecai Avriel. Linear Programming Saul I. Theory of Scheduling Richard W. Methods of Operations Research Philip M. Mathematical Programming Steven Vajda. Multiobjective Programming and Plan Jared L.