|
Aug 14, 2024
|
|
|
|
MATH 4151 - Graph Theory Units: 4 Introduction to graph theory. Graphic sequences. Planar graphs and the theorems of Euler and Kuratowski. Bipartite graphs. Connectivity and spanning trees. Hamiltonian graphs. Matching, chromatic and characteristic polynomials. Cospectral graphs and the graph isomorphism problem. Algorithms. Prerequisites: MATH 2101 and either MATH 2150 or MATH 3000 .
Add to Folder (opens a new window)
|
|