March Lectures

Week of February 28 - March 4

Mar 2 : Nonhomogeneous linear recurrences. Partitions and diagrams.
Mar 4 : Conjugate partitions. Partitions and generating functions.
Tutorial: no tutorial this week.

Week of March 7-11

Mar 9 : Partitions and generating functions (cont). Restricted partitions.
Mar 11 : Restricted partitions (cont). Graphs and their representation. Isomorphism of graphs.
Tutorial: Review for Test #2.

Week of March 14-18

Mar 16 : Valency. Paths and cycles.
Mar 18 : Trees. Vertex colouring. Planar graphs; examples.
Tutorial: Test #2 (Chapters 25, 26).

Week of March 21-25

Mar 23 : Planar graphs (cont). Euler's theorem.
Mar 25 : Necessary conditions for planarity. Kuratowski theorem. Words, codes and errors.
Tutorial: Solutions of Test #2; examples of graphs.

Week of March 28 - April 1

Mar 30 : Distance, minimum distance and correcting errors.
Apr 1 : Linear codes and their construction. Course overview.
Tutorial: no tutorial this week.

To February lectures.