MATH 104: GRAPH THEORY
HARVEY MUDD COLLEGE
Harvey Mudd Mathematics Home
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).
MWF 11:00-11:50 in Olin B143
Tuesday 3:00-5:00 and by appt.
Introduction to Graph Theory, 2nd edition by Douglas B. West
Homework will be due in class every Friday. (All homework assignments are available
.) Students are encouraged to cooperate on homework problems, but each student must
write up his/her own solutions. Also, I encourage you to use
format for your homework solutions.
There will be
take-home examinations. Tentative dates for these exams are February 14 and March 7.
Final grades will be calculated according to the following distribution: