May 12, 2024  
2018-2019 Graduate Catalog 
    
2018-2019 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.