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