Math 428
Fall 2004

Course Description

This course gives an introduction to graph theory. Topics include paths and cycles, planarity, and colorability. We will discuss the application of some of these topics to real world applications.

Instructor

Name Office E-mail Phone Office Hours
Diane Maclagan 240 Hill Center maclagan at math.rutgers.edu 732-445-3481 W3 (11:30-12:50)
Th2 (9:50-11:10)

Course Time and Location

MTH3 (11:30-12:50) SEC (Science & Engineering Resource Center) Room 206

Text

Graph Theory, by Robin J. Wilson.
We will follow the textbook rather closely, and cover most of it. A more precise schedule of the coming week can be found here.

Exams

There will be two midterms and a final.
Midterm 1 : Thursday 10/7 in class.
Midterm 2 : Monday 11/8 in class.
Final Exam: Friday, 12/17, 8am - 11am. SEC 206

Homework

There will be (approximately) weekly homework assignments. Homework assignments and due dates will be posted here. You are encouraged to work together on the exercises. Any graded assignment, though, should represent your own work. No late homework will be accepted in any circumstance. The lowest homework score will, however, be dropped when computing your grade. There may also be occasional quizzes.

Grades

Grades will be based on the following percentages.
Homework/quizzes: 20%
Midterm 1: 20%
Midterm 2: 20%
Final: 40%