Nov 01, 2024  
2017-2018 Graduate Catalog 
    
2017-2018 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.