MATH 322 - Graph Theory

3 units (fi 6)(EITHER, 3-0-0)

Graphs, paths and cycles, trees, planarity and duality, coloring problems, digraphs, matching problems, matroid theory. Prerequisite: One of MATH 102, 125 or 127, and any 200-level MATH course. (MATH 216 or MATH 228 recommended.)

MATH 327 - Algebra I

3 units (fi 6)(FIRST, 3-0-0)

Basic group theory: Groups, subgroups, normal subgroups, homomorphisms, quotient groups, coset decomposition, Example: Permutation group and general linear group; basic (commutative) ring theory: Rings, subrings, homomorphisms, ideals, quotient rings, modules over rings, submodules and quotient modules, fraction field; further group theory: Groups operating on a set, Sylow theorems. Prerequisite : One of MATH 226 or MATH 227. Note: Credit can be obtained in at most one of MATH 326 and MATH 327.