Apr 24, 2024  
Graduate Catalog 2014-15 
    
Graduate Catalog 2014-15 [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

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.



Add to Portfolio (opens a new window)