November Lectures

Week of November 5-9

Nov 5: Conjugate partitions. Partitions and generating functions.
Tutorial: Review of Chapters 18 and 19.
Nov 7: Partitions and generating functions (cont). Restricted partitions.

Week of November 12-16

Nov 12: Graphs and their representation. Isomorphism of graphs.
Tutorial: Review of Chapter 19.
Nov 14: Valency. Paths and cycles.

Week of November 19-23

Nov 19: Trees. Vertex colouring. [A2 handed in]
Tutorial: Test #3 (Chapters 18, 19 and 8).
Nov 21: Planar graphs; Euler's theorem.

Week of November 26-30

Nov 26: Planar graphs (cont); Kuratowski theorem.
Tutorial: Review of planar graphs, and Chapters 8.
Nov 28: Words, codes and errors.

Week of December 3

Dec 3: Linear codes and their construction.
Tutorial: No tutorial; instead, a revision for final exam will be given.

To October lectures.