Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm an undergraduate and I signed up for a course next semester called Algorithmic Graph Theory. The course description doesn't give any details on the contents of the class, and there's no listing of prerequisites, so I'm just curious if anyone can enlighten me about this topic. I wasn't able to find much by searching the web. Also, what in your opinion are useful prerequisites to help ensure I'm better prepared for the class? If there are any books you recommend that would be great. thanks.

share|improve this question

closed as not a real question by anorton, Andrew Salmon, Henry T. Horton, Micah, Amzoti Jun 13 '13 at 4:13

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center.If this question can be reworded to fit the rules in the help center, please edit the question.

5  
It might be best to just ask the professor who will be teaching it what he plans to cover. –  Henry T. Horton May 12 '13 at 23:33
2  
...and (to add to @Henry's comment), check with the prof regarding the text s/he plans to use. –  amWhy May 12 '13 at 23:35
1  
See the book by Gibbons for instance. –  lhf May 13 '13 at 0:51
1  
@HenryT.Horton This may work for OP, but it doesn't do the other readers of MSE much good. An answer addressing both what it is, what to read, and what to no first would certainly be useful for posterity. –  Alexander Gruber May 14 '13 at 0:28
1  
@AlexanderGruber Sure, someone can give a general answer to "what is algorithmic graph theory," but the way it is phrased here sounds more like "what is my professor going to teach in his class next semester," which is something only the professor knows. starspeck, it might be useful to indicate whether the course is listed as undergrad or grad level. Here's a course webpage for an algorithmic graph theory course by the same name complete with notes and worked exercises: maths.qmul.ac.uk/~whitty/MTH6105. Maybe a quick peek at the notes will give you an idea what it is about. –  Henry T. Horton May 14 '13 at 0:41