Catalogue 2016 - 2017

MAMT 556 Graph Theory

Credits

3 cr.

Prerequisite

MAMT 550 or permission of the department.

Course Description

This course is a survey of the theory of graphs and digraphs. Fundamental concepts include paths, cycles, trees, connectivity, matchings, networks, tournaments, planarity, Hamiltonian graphs, Eulerian graphs, and graph coloring. Additional topics and/or applications may be covered depending on interest.

Fee