Apr 03, 2025  
2016-2017 CSU East Bay Catalog 
    
Catalog Navigation
Catalog Home
President’s Message
Academic Calendar


Programs of Study by Degree Type
Programs of Study by Department
Online Degree Programs
Concord Campus: Majors and Options
Course Descriptions


College of Business and Economics
College of Education and Allied Studies
College of Letters, Arts, and Social Sciences
College of Science
Academic Programs & Graduate Studies, and Undergraduate Studies
University Library


Undergraduate Admission and Degree Information & FAQ
Graduate/Post-Baccalaureate Admission and Degree Information


Grading and Academic Standards FAQ
Student Financial Services
Registration
Student Services


University at a Glance
University Administration
About the CSU


Appendix
Catalog Revisions & Policies
Archived Catalogs
Errata
My Folder
2016-2017 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)