University of Vermont

2013-2014 Catalogue

MATH 273 - Combinatorial Graph Theory
Paths and trees, connectivity, Eulerian and Hamiltonian cycles, matchings, edge and vertex colorings, planar graphs, Euler's formula and the Four Color Theorem, networks. Prerequisite: MATH 052 or MATH 054, or Instructor permission.
Credits: 3