May 15, 2024  
2018-2019 Graduate Catalogue 
    
2018-2019 Graduate Catalogue Archived Catalogue

MAT 547 - Graph Theory


Course Description: Introduction to the theoretical foundations of graph theory.  Topics covered will include trees, connectivity, Eulerian and Hamiltonian graphs, matchings, coverings, planarity, vertex and edge colorings.  Other topics may include matroids, directed graphs, networks, extremal graph structure, applications, and algorithms.

Credit Hours: 3

Corequisites Courses: None
Prerequisite Courses: None
Additional Restriction/ Requirements: Undergraduate linear algebra.
Course Repeatability: Course may not be repeated


ADDITIONAL COURSE INFORMATION

Equivalent Courses: None
Undergraduate Crosslisting: None
Additional Course Fees: None
Course Attribute: None








Click here for the Fall 2024 Class Schedule.