Mathematics 319GR - Topics in Algebra: 'Graph Theory'

Graph theory gives us both an easy way to pictorially represent many major mathematical results and insights into the deep theories behind them. Graphs seem simple -- they're just collections of dots connected by curves -- but are very rich structures that arise naturally in applications ranging from social networks to electric power grids. We will examine properties such as isomorphism, connectivity, planarity, and coloring using classic examples such as paths, cycles, trees, complete graphs, and polyhedral graphs. More advanced topics will be determined by student interest and course trajectory.

Prereq: MATH-232.