Math 442 Assignments

Homework should be legible and neat, questions should be answered in order, and pages should be fastened with a staple with your name and student number on at least the front page in pen.

Homework will be collected on Thursdays at the start of class and will cover the material through Tuesday's lecture (roughly). You should start attempting the problems as soon as possible after the material is presented in lecture. Please don't save it all for Wednesday night.

Solutions should be written carefully, using good English, complete sentences, and full details, with citations from the notes or homework. Some of these solutions will be explanatory proofs. A good guideline here is that you should write your proofs with as much detail as the class notes including all the verbal descriptions. In summary, show all your working to get full marks.

Covering proof techniques frequently needed for the course

Problems 1, 2, 3, 4, 5, 6

Covering classical problems

Problems 7, 8, 9, 10, 11, 12

Covering basic theory, complement, isomorphism, representations and types of graphs

Problems 13, 14, 15, 16, 17, 18

Covering Eulerian and Hamiltonian graphs, and applications

Problems 19, 20, 21, 22, 23, 24

Covering planarity, Euler's Theorem and inequalities

Problems 25, 26, 27, 28, 29, 30

Covering polyhedra, duals and line graphs

Problems 31, 32, 33, 34, 35, 36

Covering colouring, the chromatic polynomial and number, deletion-contraction

Problems 37, 38, 39, 40, 41, 42

Covering the five colour theorem, face colouring, edge colouring

Problems 43, 44, 45, 46, 47, 48

Covering scheduling problems, classical results on trees

Problems 49, 50, 51, 52, 53, 54

Covering further results on trees, spanning trees

Problems 55, 56, 57, 58, 59, 60

Covering Prufer sequences, shortest paths, minimal spanning trees, directed graphs

Problems 61, 62, 63, 64, 65, 66

Back to course home page.