MATH 104: GRAPH THEORY

HARVEY MUDD COLLEGE

Spring 2003





Course Information

Overview: This 2-credit course will run for the first half of the spring semester. After a review of some basic graph theory concepts, we will cover topics including (but not limited to) trees, matchings, connectivity, graph coloring, planarity and Ramsey theory. Prerequisite: Math 12 (Introduction to Linear Algebra and Discrete Dynamical Systems) and Math 55 (Discrete Mathematics).
Instructor:
Time/Location:
Office Hours:
Prof. Cameron
MWF 11:00-11:50 in Olin B143
Tuesday 3:00-5:00 and by appt.


Text: Introduction to Graph Theory, 2nd edition by Douglas B. West

Tutor: TBA

Grader: Ross Richardson

Homework: Homework will be due in class every Friday. (All homework assignments are available
here.) Students are encouraged to cooperate on homework problems, but each student must independently write up his/her own solutions. Also, I encourage you to use this format for your homework solutions.

Exams: There will be two take-home examinations. Tentative dates for these exams are February 14 and March 7.

Grading: Final grades will be calculated according to the following distribution:
Homework
Exam 1
Exam 2
30%
35%
35%