MATH 104: GRAPH THEORY
HARVEY MUDD COLLEGE
Spring 2003
Course Info
Homework Assignments
Exams
Harvey Mudd Mathematics Home
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%