An in-depth look at the following major topics in graph theory; other topics may also be included: Colouring: Brooks’, Vizing’s and Grotzsch’s Theorems, list colouring. Eigenvalues of adjacency matrices: Moore graphs. Directed graphs: tournaments, kernels, disjoint branchings, Lucchesi-Younger Theorem. [Offered: F] Prereq: CO 342, MATH 235 or 245; Cumulative overall average of at least 80%; Not open to General Mathematics students
