Instructor: Ruth Haas, Burton 312, 585-3872, rhaas@math.smith.edu

Office hours: Tuesday 1:30-2:30pm, Thursday 2:30-3:30pm
and by appointment.

Textbook: Introduction to Graph Theory by Robin Wilson, 4th Edition, Longman 1996.

Homework: Homework is the most important part of this course. Homework will be due roughly once a week, usually on Tuesday. You are encouraged to discuss the homework assignments with each other but you must write up your own solutions and turn them in individually. Homeworks are considered LATE if they are not handed in by 5pm on the date they are due. You may turn in one late homework without penalty.

Grading: Homework counts for 30% of your grade. Part of your homework grade comes from your participation in the discussion and presentation of homework problems in class. There will be two exam for this course, each worth 25% of your grade. Group projects will be be worth the remaining 20% of your grade.

Exams: The first exam will be in-class Thursday, March 9th. There will be a take home final exam.


Projects: In groups of 2 or 3 you will find and article or book chapter related to the material in the course. Together, you will give a 20 minute presentation of your project to the class in the last week of the semester. A 3 - 5 page typed summary of your project will be due by May 5th. Some class time will be devoted to project preparation.

Outline and Assignments

Handouts:

Sprouts handout

Homework 4. Search Trees handout

Shortest Path Algorithm handout