Mathematics 255 - GRAPH THEORY

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.