Graph Theory

Catalog description

Topics in this class include structure of graphs, directed graphs, trees, and connectivity; Eulerian and Hamiltonian graphs; planar graphs; graph colorings; matchings; independence; and domination. Additional topics may include symmetry of graphs, external graph theory, graph embeddings, greedy algorithm, flaws on graphs, and probabilistic methods in graph theory.