MATH 60103 - Graph Theory

Prerequisites: MATH 30224 or equivalent. Graphs, directed graphs and their representations, weighted graphs, shortest path, Hamiltonian and Eulerian circuits, spanning trees, matching, connectedness, flows, Euler's formula, planarity, duality, polyhedra, coloring theorems with applications to map coloring and scheduling problems. Ramsey theory, enumeration and random walks, if time allows.





Texas Christian University
© Copyright 2007. All Rights Reserved.
Disclaimer