MAT 547 - Graph Theory

Credits: 3

Prerequisite: Undergraduate linear algebra. Introduction to the theoretical foundations of graph theory. Topics covered will include trees, connectivity, Eulerian and Hamiltonian graphs, matchings, coverings, planarity, vertex and edge colorings. Other topics may include matroids, directed graphs, networks, extremal graph structure, applications, and algorithms.