lewelma Posted April 20, 2013 Share Posted April 20, 2013 The title says it all. I have found the discrete math problem sets from Exeter, but there are no solutions. http://www.exeter.edu/academics/72_6539.aspx Any other suggestions for learning graph theory? Thanks, Ruth in NZ Quote Link to comment Share on other sites More sharing options...
raptor_dad Posted April 20, 2013 Share Posted April 20, 2013 My OLD copy of Rosen's discrete math book has a ~90page chapter on graph theory. MIT's Math for CS/Discrete math OCW course uses this book so it probably has some good resources as well. I think Kathy has recommended the OCW course for discrete math in general and it should be accessible to an advanced student. That and the Olympiad practice books should get you up to speed. Good luck, -chris Edit: After looking closer chapter 7 above is explicitly Graphs but chapter 6 on Relations may also be useful. Chapter 8 covers Trees and is probably more applied than what you need. In general this book will be more applied than the Harris book below. Quote Link to comment Share on other sites More sharing options...
serendipitous journey Posted April 20, 2013 Share Posted April 20, 2013 am totally following this, b/c I'm so punchy with cumulative sleep deprivation that I am too spacey to go to bed ... at any rate, mathies also like this Harris book. It charms. and look, here are a few free sources, at least one of which is a serious text ... going back to lurking.... Quote Link to comment Share on other sites More sharing options...
Kathy in Richmond Posted April 20, 2013 Share Posted April 20, 2013 My OLD copy of Rosen's discrete math book has a ~90page chapter on graph theory. MIT's Math for CS/Discrete math OCW course uses this book so it probably has some good resources as well. I think Kathy has recommended the OCW course for discrete math in general and it should be accessible to an advanced student. That and the Olympiad practice books should get you up to speed. Good luck, -chris Edit: After looking closer chapter 7 above is explicitly Graphs but chapter 6 on Relations may also be useful. Chapter 8 covers Trees and is probably more applied than what you need. In general this book will be more applied than the Harris book below. Thanks for the reminder,raptordad. :001_smile: Yep, MIT OCW for EECS 6.042 has material on graph theory (Weeks 6 & 7), & it looks like it would be accessible for your ds. There are a few other OCW versions of this course if you want alternative or extra reading. Quote Link to comment Share on other sites More sharing options...
lewelma Posted April 20, 2013 Author Share Posted April 20, 2013 Thanks everyone. The OCW course has some nice readings that I think we can get through. And I just checked my library and it has 5 books on discrete mathematics! all bought between 1989 and 1990, so clearly some buyer had an interest! Raptor-dad, which Olympiad practice books are you referring to? Quote Link to comment Share on other sites More sharing options...
Arcadia Posted April 20, 2013 Share Posted April 20, 2013 (edited) Math contest problems http://www.mathsolym...01/graphs01.pdf http://yufeizhao.com.../tang-graph.pdf http://math.stanford...GraphTheory.pdf What I found for my younger last year, more of network analysis http://members.ozema...works/Ch 08.pdf http://members.ozema...works/Ch 07.pdf ETA Discrete Mathematics Demystified pdf Chapter 8 CPS102 Discrete Math for Computer Science pdf Page 54 onwards http://cemc.uwaterlo...sentations.html Winter 2013 math circle problems and solutions Graph Theory with applications by J A Bondy and U S R Murty http://www.iro.umont...FT3545/GTWA.pdf Graph Theory by Reinhard Diestel (2010 preview is free) http://diestel-graph....com/index.html Digraphs Theory, Algorithms and Applications by Jorgen Bang-Jensen and Gregory Gutin http://www.cs.rhul.ac.uk/books/dbook/main.pdf Edited April 21, 2013 by Arcadia Quote Link to comment Share on other sites More sharing options...
nansk Posted April 20, 2013 Share Posted April 20, 2013 Lots of book suggestions and links to lecture notes here. This is the main homepage. Quote Link to comment Share on other sites More sharing options...
kiana Posted April 20, 2013 Share Posted April 20, 2013 The New Mathematical Library has one: http://www.maa.org/ebooks/nml/NML34.html This one also has a lot of applications. It's been revised and updated extensively. Quote Link to comment Share on other sites More sharing options...
raptor_dad Posted April 20, 2013 Share Posted April 20, 2013 Raptor-dad, which Olympiad practice books are you referring to? I wasn't referring to specific books... I just figured the Olympiad focused books would have graph theory type problems and the discrete math or graph theory books could give you the background to make sense of the problems. Good luck, -chris Quote Link to comment Share on other sites More sharing options...
lewelma Posted April 21, 2013 Author Share Posted April 21, 2013 Arcadia, you should be my own personal reference librarian. Oh wait, I think you already are! This stuff is great. I have printed what I could. But since my computer blew up last week, I am working on a 12 year old lap top, and it is having trouble opening the books! So will have to look at them later. http://dp.hightechhi...emystified.pdf. Chapter 8 https://www.cs.duke....tures/Book.pdf. Page 54 onwards These links failed. Do you mind relinking? http://cemc.uwaterlo...sentations.html Winter 2013 math circle problems and solutions Wow!!! Why don't we have math circles here? I can mine this site for years! Quote Link to comment Share on other sites More sharing options...
lewelma Posted April 21, 2013 Author Share Posted April 21, 2013 Lots of book suggestions and links to lecture notes here. This is the main homepage. Nansk, this list made me fully aware of how much I do not know! Lots to look at especially in a few years. Quote Link to comment Share on other sites More sharing options...
lewelma Posted April 21, 2013 Author Share Posted April 21, 2013 Kiana and serendipitous journey, I will look at the book links as soon as I can get access to the better computer! So sad that mine blew up last week! Quote Link to comment Share on other sites More sharing options...
lewelma Posted April 21, 2013 Author Share Posted April 21, 2013 Yep, MIT OCW for EECS 6.042 has material on graph theory (Weeks 6 & 7) Kathy, are there any lectures available or only lecture notes? If there are lectures, I can't find them. Thanks! Quote Link to comment Share on other sites More sharing options...
Kathy in Richmond Posted April 21, 2013 Share Posted April 21, 2013 Kathy, are there any lectures available or only lecture notes? If there are lectures, I can't find them. Thanks! The 6.042 course version that I linked has lecture slides only. There's another recent version of this course which does have video lectures (different professor). I didn't link it originally because this prof uses an example in his first graph theory lecture which isn't completely G-rated. You might want to preview it first to see if it's OK; I didn't have time to go through the lecture completely myself. Quote Link to comment Share on other sites More sharing options...
Arcadia Posted April 21, 2013 Share Posted April 21, 2013 These links failed. Do you mind relinking? Somehow a full stop/period was added to the HTML code. Amended the links in my post :) These are the ones that had problems. https://www.cs.duke.edu/courses/spring09/cps102/Lectures/Book.pdf http://dp.hightechhigh.org/~dstahnke/Files/23.Discrete%20Mathematics%20Demystified.pdf Quote Link to comment Share on other sites More sharing options...
avilma Posted April 22, 2013 Share Posted April 22, 2013 The current materials for MIT 6.042 course are at http://courses.csail.mit.edu/6.042/spring13/class-material.shtml In that page you can find an 800 page book and lots of homework and class problems. I have been following the book for the last 2years as it gets used and improved (The link changes every semester). It has several chapters about graph theory and also lots of other material that can be used for Math Olympiad training like counting and probability etc. I think the book is really great. I am using it for myself since I need to work with graphs at my current job but never took a graph theory course at school. But in my opinion the book would be most useful for a person that knows or is trying to learn how to program because interspersed within the book are several topics that have to do with programming that are of no interest to a person that wants to learn how to solve Olympiad problems (i.e. there are topics about how to represent graphs in a computer program, several computer algorithms etc.) Quote Link to comment Share on other sites More sharing options...
lewelma Posted April 22, 2013 Author Share Posted April 22, 2013 . Quote Link to comment Share on other sites More sharing options...
Arcadia Posted April 24, 2013 Share Posted April 24, 2013 Adding this link for anyone else interested. MEP Discrete Math materials looks lovely :laugh: MEP A Level Discrete Math Chapter 2 Travel Problems ETA: This book is a fun read but does not teach. In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation by William J Cook Quote Link to comment Share on other sites More sharing options...
MBM Posted April 24, 2013 Share Posted April 24, 2013 I don't see it listed here (maybe it is) but my son has this one: Introduction to Graph Theory by Richard Trudeau. It's one of those little Dover paperbacks. A little blurb on the back from Mathematics Teacher: Intended for the reader with no more than high school algebra . . . this non-technical introduction to graph theory is a must for every library. Trudeau says it's for the "mathematically traumatized." :D ETA: My teenager just came home so I asked him his opinion about the graph theory books that he has. Trudeau's book = Meh. Not very hard but might be a good intro. A Beginner's Guide to Graph Theory by W.D. Wallis = Also an intro, but he likes this one better. Graph Theory with Applications by Bondy and Murty = Too hard for a beginner but maybe someone who's advanced could do some of the problems. Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.