Dec 04, 2024  
2024-2025 Graduate Catalog 
    
2024-2025 Graduate 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.