MATH 6420 - Graph Theory

3 Credit Hours
Prerequisites: Math 3000.
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.