MATH 4420 - Graph Theory

3 Credit Hours

Prerequisites: MATH 3000 with grade of C or higher.
Corequisites: None.
Pre/Corequisites: None.
Requirements: None.

Description
Introduction to graph theory; topics include structure of graphs, trees, connectivity, Eulerian and Hamiltonian graphs, planar graphs, graph colorings, matchings, independence, and domination. Additional topics may include symmetry of graphs, directed graphs, extremal graph theory and Ramsey theory, graph embeddings, and probabilistic methods in graph theory.