Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

What freely available graph theory resources are there on the web? In particular, I am interested in books and lecture notes containing topics such as trees, connectivity, planar graphs, the probabilistic method ect., though no resources is expected to be comprehensive.

Note that I have searched MathOnline, which yielded the book Graph Theory by Reinhard Diestel. This resources seems to be good, but I prefer to have multiple resources when studying a topic.

Note: I am aware of the many questions on this site regarding book suggestions for particular topics. While this question is related, I am only interested in freely available resources, as I am a broke college student.

share|cite|improve this question
I have written these introductory notes together with a PhD-student: – utdiscant May 12 '12 at 9:51
Possible duplicate of… – lhf May 12 '12 at 10:04
@lhf My question differs from that one because I looking for free books and lecture notes on graph theory. Thank you for linking it though, because it has 1 resource I had not seen before. – Holdsworth88 May 12 '12 at 10:15
@froggie, he already mentioned in the question, that he know Diestel's book, and is looking for additional resources. – utdiscant May 12 '12 at 11:36
Perhaps you could collect all the comments into an answer. – lhf May 12 '12 at 15:23
up vote 16 down vote accepted

Note: I will update this list as addition resources come to my attention.

Lecture Notes:


share|cite|improve this answer

Links to Lecture notes, monographs, survey papers in combinatorics, graph theory and related fields of mathematics and computer science.

share|cite|improve this answer

Vadim Lozin's Lecture Notes:

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.