General Info | Day-to-day


Math 38, Spring 2012
Graph Theory


Professor: Zajj Daugherty
Office hours: 314 Kemeny, M 1:35-2, W 1:35-3, Th 2:30-3:30.
Class: MWF 12:30-1:35pm, X-Hour Tu 1-1:50pm, in 006 Kemeny Hall

Course Description
The theory of graphs has roots in both practical and recreational mathematics. Today there are major applications of graph theory in management science (operations research) and computer science. This course is a survey of the theory and applications of graphs. Topics will be chosen from among connectivity, trees, and Hamiltonian and Eulerian paths and cycles; isomorphism and reconstructability; planarity, duality, and genus; independence and coloring problems, including interval graphs, interval orderings and perfect graphs, color-critical graphs and the four-color theorem; matchings; network flows, including applications to matchings, higher connectivity, and transportation problems; matroids and their relationship with optimization. Prerequisite: Mathematics 22 (or Computer Science 25 or 31 and permission of the instructor). Dist: QDS.

Book: Introduction to Graph Theory by Douglas B. West, Second edition (available at Wheelock Books).


Weekly homework assignments can be found here: Homework and schedule

In addition to homework, there will be one midterm and one final exam. We will also have occasional quizzes.

10% - quizzes
20% - homework
30% - midterm
40% - final

Honor principle
On the exams and quizzes, you will work individually, guided by the Dartmouth Academic Honor Principle. On the daily homework exercises, you are encouraged to work collaboratively, but your write-ups should be your own. Collaboration does not include copying someone else's work--a clear violation of the Honor Principle. Use all the resources available to you, including the insights of your classmates and Prof. Daugherty. When it comes to writing up the homework, you should do this by yourself without outside assistance.

Special needs
I encourage students with disabilities, including "invisible" disabilities like chronic diseases and learning disabilities, to discuss with us any appropriate accommodations that might be helpful. Let me know asap, certainly in first 2 weeks. Also stop by the Academic Skills Center in 301 Collis to register for support services, or call ext. 6-2014.

Religious observance
Some students may wish to take part in religious observances that occur during this academic term. If you have a religious observance that conflicts with your participation in the course, please meet with me before the end of the second week of the term to discuss appropriate accommodations.

Serious Illness
If you contract a flu or other serious illness, please contact me by email. I will be happy to make arrangements for you to make up late work, or exams if you provide us with a note from Dick's house. Please do not come to class if you have an influenza-like illness. For more information on what to do if you believe you have the flu, see the Dartmouth web page devoted to this topic.