MATH 6400 - Graph Theory I

This course and MATH 6410 cover the following topics: Fundamental concepts; eulerian graphs; adjacency and incidence matrices; trees; planar graphs; graph embeddings; connectivity; hamiltonian graphs; matchings; factorization; graphs and groups; Cayley color graphs; line graphs; the Reconstruction Problem; spectra of graphs; graph and map colorings; extremal graph theory; Ramsey theory.

Prerequisites/Corequisites: Prerequisite: Advisor approval.

Credits: 4 hours

Notes: Open to graduate students only.