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

MTH 200

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.

(none)