May 13, 2024  
2012-2014 Undergraduate Catalog 
    
2012-2014 Undergraduate Catalog ARCHIVED CATALOG: CONTENT MAY NOT BE CURRENT. USE THE DROP DOWN ABOVE TO ACCESS THE CURRENT CATALOG.

MATH 415 - Graph Theory


This course examines basic concepts and applications of graph theory. Topics include subgraphs, connectivity, trees, cycles, vertex and edge coloring, planar graphs and their colorings, Eulerian graphs, Hamiltonian graphs, matching and factorization, and the applications of graphs as models. Emphasis will be on proofs and proof techniques.

Credits 3
Prerequisites  ,   or consent of instructor.