MTH 248, Graph Theory
Note: If this course is being taught this semester, more information can be found at the course home page.
Cross Listed
(none)
Prerequisites
This course is a prerequisite or co-requisite for
(none)
Description
(none)
Topics covered
Paths, circuits, tress. Bipartite graphs, matching problems. Unicursal graphs, Hamiltonian circuits, factors. Independent paths and sets. Matrix representations. Planar graphs. Coloring problems.
Related courses
(none)