Dec 21, 2024  
2015-2016 CSU East Bay Catalog 
    
Catalog Navigation
  Catalog Home
  Academic Calendar
  Undergraduate Admission and Degree Information
  Graduate/Post-Baccalaureate Admission and Degree Information
  Programs of Study
  College and Department Information
  Grading and Academic Standards
  Student Financial Services
  Registration
  Student Services
  Online Degree Programs
  Concord Campus, Majors and Options
  Course Descriptions
  Course Number and Description Key
  University at a Glance
  University Administration
  The California State University
  Catalog Revisions, Policies and Credits
  Appendix
  Errata
  Previous Catalogs
  My Folder
HELP
2015-2016 CSU East Bay Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
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 .


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Folder (opens a new window)