Graph Theory

3 credits · Undergraduate

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: 2501, 2600, or all of 2100, 2300, and 2410. Students unfamiliar with basic ideas of graph theory, including paths, cycles, and trees, should take 3700 prior to 4710. [3] (MNS)