Math 4022A
Fall 2009
X. Yu

Assignments

Problems are selected from the text Introduction to Graph Theory, 2nd Edition, by Douglas West. Typically several problems from each assignment will be graded.

1. Due Friday, Aug. 28      Section 1.1: 13, 16, 27, 29
     Section 1.2: 16, 20, 29, 41
2. Due Friday 4 September      Section 1.3: 18, 47
     Section 1.4: 10
     Section 2.1: 18, 26, 44
3. Due Friday 11 September      Section 2.2: 6, 7, 17
     Section 2.3: 5, 15
4. Due Friday 18 September      Section 3.1: 8, 11, 19, 21
     Test 1 on Friday, September 18, covering 1.1-1.4, 2.1, 2.2,2.3 and 3.1.
5. Due Friday 25 September      Section 3.3: 7, 10, 11
6. Due Friday 2 October      Section 4.1: 8, 11, 14, 32, 35
     Section 4.2: 8, 12, 24, 31
7. Due Friday 16 October      Section 4.3: 9, 12
     Section 5.1: 20, 21, 33
8. Due Friday 23 October      Section 5.2: 7, 9, 18
     Section 5.3: 4(a), 7, 24
9. Due Friday 30 October      Section 6.1: 17, 30, 33
     Section 6.2: 5, 15
     Test 2 on Friday, November 6, covering 3.3 and Chapters 4, 5 and 6.
10. Due Friday 6 November      Section 6.3: 5
11. Due Fiday 13 November      Section 7.1: 10, 22, 33
12. Due Fiday 20 November      Section 7.3: 5, 11
13. Due Friday Monday 30 November      Section 8.3: 15, 25