Southern Polytechnic State University

Undergraduate Academic Catalog 2012-2013

MATH 3396 Combinatorics

Prerequisite: MATH 2254 and, MATH 3310 or permission of the instructor


Enumeration and graph theory. Topics in enumeration include combinatorial identities, recurrence relations, and generating functions. Topics in graph theory include Eulerian and Hamiltonian paths and circuits, planarity, and coloring.

Table of Contents