MATH 382 Graph Theory

Graph Theory is a beautiful area of mathematics with many applications. It is used in computer science biology urban planning and many other contexts. Like other areas of discrete mathematics Graph Theory has the property that the problems are often quite approachable and understandable. Sometimes the solutions to Graph Theory problems can be complex and often require clever arguments thus the subject is quite pleasing to study. This class will build a solid foundation in Graph Theory for the students. Possible topics are graph isomorphisms coverings and colorings; independence number clique number connectivity network flows and matching theory.