16

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.

Martin Sleziak
  • 53,687
Holdsworth88
  • 8,818
  • 2
    I have written these introductory notes together with a PhD-student: http://01227graphtheory.wordpress.com/ – utdiscant May 12 '12 at 09:51
  • Possible duplicate of http://math.stackexchange.com/questions/27480/what-are-good-books-to-learn-graph-theory – lhf May 12 '12 at 10:04
  • 1
    @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
  • 1
    @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
  • These are great http://tartarus.org/gareth/maths/notes/ii/Graph_Theory.pdf – Daniel Freedman May 12 '12 at 12:36
  • Graph Theory with Applications by Bondy and Murthy is a classic. – lhf May 12 '12 at 15:22
  • 1
    Perhaps you could collect all the comments into an answer. – lhf May 12 '12 at 15:23
  • @lhf I will do so. – Holdsworth88 May 12 '12 at 15:43
  • Does your university have Springerlink? If so, you can download lots of books for free. Just search for graph theory and then after the results come up, select Books (and maybe Lecture Notes) in content type. I know Bondy and Murty's graduate text is available.

    A book that is available online for free, that does not fit your specifications exactly, would be Spectra of Graphs by Haemers and Brouwer. It's a spectral graph theory book.

     – GeoffDS May 13 '12 at 03:29
  • I'd also like to add one: For a well-written introduction to the probabilistic method, try the notes by Matousek and Vondrak, they can be found on the Matousek's home page – John Engbers May 25 '12 at 18:02
  • @JohnEngbers I have added them. Thank you. – Holdsworth88 May 26 '12 at 10:44

3 Answers3

19

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

Lecture Notes:

Books:

Holdsworth88
  • 8,818
4

https://openknol.wikidot.com

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

talegari
  • 1,033
1

Vadim Lozin's Lecture Notes:

http://homepages.warwick.ac.uk/~masgax/notes.pdf

James Vincent
  • 223