MATH 455 - Graph Theory

Units: 3
Introduction to graph theory. Graph families like Hamiltonian and Eulerian. Properties of graphs like Planarity and Connectivity. Further topics may include: Matchings, Chromatic and characteristic polynomials, Random Graphs, the graph isomorphism problem and current graph theory topics of interest.

Co-requisites: MATH 300.
Possible Instructional Methods: On-ground.
Grading: A-F or CR/NC (student choice).
Course Typically Offered: Variable Intermittently

Student Learning Outcomes - Upon successful completion of this course students will be able to:

Apply definitions, techniques and theorems to construct rigorous proofs about graphs.
Creatively conjecture ideas in several areas of graph theory
Communicate concepts about graph theory effectively.