Mathematics 255 - GRAPH THEORY
Spring
2018
01
4.00
Gwen Spencer
MWF 08:30-09:50
Smith College
30747-S18
BURTON 301
gspencer@smith.edu
The course begins with the basic structure of graphs including connectivity, paths, cycles and planarity. We proceed to study independence, stability, matchings and colorings. Directed graphs and networks are considered. In particular, some optimization problems including maximum flow are covered. The material includes theory and mathematical proofs as well as algorithms and applications. Prerequisites: MTH 153 and MTH 211 or permission of the instructor.