Catalogue 2012 - 2013

MAMT 556 Graph Theory


3 cr.


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.