MATH 553 Graph Theory: 3 hrs

Fundamental concepts; Eulerian graphs, adjacency and incidence matrices, trees, planar graphs, graph embeddings, connectivity, Hamiltonian graphs, matching, factorization, graphs and groups, Cayley color graphs, line graphs, the Reconstruction problem, spectra of graphs, graph and map coloring, external graph theory, and Ramsey theory. Prerequisite: MATA 262 (Discrete Methods) or equivalent