MATH 6520 - Graph Theory

An introductory course in Graph Theory. Topics include fundamental concepts and definitions, trees, distance, matchings, factors, connectivity, paths, and graph colorings. Applications of these topics will be investigated and will include the development of appropriate algorithms.

Prerequisite/Corequisite:
Prerequisite: MATH 2460 with a grade of C or higher, or approval of Department Head

Hours:
3