MATH 3140: Graph Theory
Credits: 3. Contact Hours: Lecture 3.
Prereq: (MATH 1660 or MATH 1660H); (MATH 2010 or COMS 2300 or CPRE 3100)
Structure and extremal properties of graphs. Topics are selected from: trees, networks, colorings, paths and cycles, connectivity, planarity, directed graphs, matchings, Ramsey theory, forbidden structures, enumeration, applications.
(Typically Offered: Spring)