Mathematics 255 - GRAPH THEORY

The course will begin with the basic structure of graphs including connectivity, paths, cycles, and planarity. We will proceed to study independence, stability, matchings and colorings. Directed graphs and networks will be considered. In particular, some optimization problems including maximum flow will be covered. The material will include theory and mathematical proofs as well as algorithms and applications. Prerequisites: MTH 153 and MTH 211 or permission of the instructor.