Graph Theory

3 credits · Graduate School

(Also listed as MATH 4710) The mathematical theory of networks. Traversing graphs using paths, cycles, and trails. Matchings and other graph factors. Coloring of vertices and edges. Connectivity and its relation to paths and flows. Embeddings of graphs in surfaces, especially the plane. Prerequisite: linear algebra. Students unfamiliar with basic ideas of graph theory, including paths, cycles, and trees, should take 5700 prior to 6710. No credit for students who have earned credit for 4710. [3]