MATH 4343: Graph Theory
OVERVIEW:
COURSE DESCRIPTION:
Isomorphism, classes of graphs, vertex degrees, graphics sequences, properties of trees, spanning trees, decompositions, Eulerian graphs, Hamilton graphs, matchings and factorizations including Hall's Theorem, connectivity, graph colouring, planar graphs including Euler's Formula, extremality, optimization.
PREREQUISITES:
Math 2313 and a Math 3000/4000-level course either taken previously or concurrently