MATH 8020: Graph Theory

3 Credit Hours
Prerequisite: Admission to the Analytics and Data Science, PHD program or permission by the department.
This course introduces standard graph theoretic terminology, theorems and algorithms necessary to the study of large data networks. Topics include graphs, trees, paths, cycles, isomorphisms, routing problems, independence, domination, centrality, and coloring problems. Data structures for representing large graphs and corresponding algorithms for searching and optimization purposes accompany these topics.