May 17, 2024  
2016-2017 Graduate Catalog 
    
2016-2017 Graduate Catalog ARCHIVED CATALOG: CONTENT MAY NOT BE CURRENT. USE THE DROP DOWN ABOVE TO ACCESS THE CURRENT CATALOG.

MAT 719 - Graph Theory I


Credits 3

Advanced graduate level study of the topics: adjacency and incidence matrices, nonseparable graphs, trees, connectivity, edge-connectivity, Eulerian graphs, Hamiltonian graphs, line graphs, strong digraphs, groups and graphs, Cayley color graph, Reconstruction Problem, planar graphs, graph embeddings, crossing number, genus, and maximum genus.

Prerequisites
MAT 670  or consent of instructor.