CO 442 Graph TheoryCombinatorics and Optimization (2009-2010)
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]
Prerequisites: CO 342, MATH 235 or 245; Cumulative overall average of at least 80%; Not open to General Mathematics students
Sections For Fall 2009
| Lectures | ||||||||
| Professor | Time | Capacity | Sec | Assoc | Rel 1 | Rel 2 | Location | Code |
| Geelen, James F | 12:30-02:20 M T W Th F | 3/8 | 1 | 1 | MC 2018A | 4782 | ||
| Held With: CO 642 | ||||||||
Sections For Spring 2009
CO 442 is not held in Spring 2009