Nov 22, 2024  
2017-2018 CSU East Bay Catalog 
    
Catalog Navigation
  Catalog Home
  General Information
  Campus Emergencies & Reporting Title IX
  Academic Calendar
  President’s Message
  University Administration
  About the CSU
  Cal State East Bay at a Glance
  Academic Programs
  Course Descriptions
  Programs of Study by Degree Type
  Programs of Study by Department
  Concord Campus Programs
  Online Degree Programs & Information
  University Honors Program
  Continuing Education Programs
  Colleges, Schools and Departments
  College of Business and Economics
  College of Education and Allied Studies
  College of Letters, Arts, and Social Sciences
  School of Arts and Media
  College of Science
  School of Engineering
  Departments (Alpha List)
  Academic Programs and Graduate Studies
  University Libraries
  Undergraduate Information
  Application & Admissions
  Fees & Financial Services
  Requirements, Exams & Testing
  Orientation & Advising
  Registration & Enrollment
  Grading & Academic Standards
  Graduation
  Graduate Information
  Graduate Admission & Fees
  Graduate Degree Information
  Student Resources
  Center for International Education
  Military & Veterans Information & Services
  Student Services
  Student Rights, Responsibilities & Conduct
  Appendices
  Site Map
  Glossary of Terms & Definitions
  F.A.Q.
  Catalog Revisions & Policies
  Archived Catalogs
  Errata
  My Folder
HELP
2017-2018 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)