Oct 14, 2024  
2015-2016 CSU East Bay Catalog 
    
2015-2016 CSU East Bay Catalog [ARCHIVED CATALOG]

Add to Folder (opens a new window)

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)