MATH 6400 - Graph Theory I

This course and MATH 641 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: Approval of advisor.

Credits: 4 hrs.