CS 484 Home Assignments Class Presentations Syllabus

Week 1:

• Reading Assignment #1 (First Week) --
  • Reading from Intro to Graph Theory: Chapter 1 (Sections 1-4)

• Homework Assignment #1: Chapter 1, problems 1.8 (for (a) only do one set, for (b) H must have at least 3 vertices), 1.15, 1.16, 1.22, 1.32 (omit c, d extra credit).
  (due Thursday of Second Week)

• Thursday discussion questions: problems 1.3, 1.4, 1.7, 1.10, 1.11, 1.12, 1.14, 1.17.

• Programming Assignment #1: Reconstruction and Solvability
  (due Thursday of Fourth Week)

Week 2:

• Reading Assignment #2 (Second Week)
  • Reading from Intro to Graph Theory: Chapter 2 (Sections 1-4)

• Homework Assignment #2: Chapter 2, problems 2.4, 2.14, 2.26, 2.34, and 2.40.
  (due Thursday of Third Week)

• Tuesday discussion questions: Chapter 1, problems 1.23, 1.24, 1.25, 1.28, 1.29, 1.31

• Thursday discussion questions: Chapter 2, problems 2.1 - 2.3, 2.5, 2.9, 2.10, 2.18, 2.20, 2.21, 2.24, 2.27

Week 3:

• Reading Assignment #3 (Third Week)
  • Reading from Intro to Graph Theory: Chapters 3 (Sections 1-2, 4) & 4 (Sections 1-3)

• Homework Assignment #3: Chapter 3, exercises 3.8, 3.34
  (due Thursday of Fourth Week)

• Tuesday discussion questions: Exercises 2.31 - 2.33, 2.35, 2.37, 2.41

• Thursday discussion questions: Exercises 3.1 - 3.5, 3.10, 3.17, 3.33, 3.35, 3.36

Week 4:

• Reading Assignment #4 (Fourth Week)
  • Reading from Intro to Graph Theory: Chapter 5 (Sections 1-4)

• Homework Assignment #4: 4.6, 4.10, 4.14, 4.28, use the program developed in class to answer 4.34.
  (due Thursday of Fifth Week)

• Tuesday discussion questions: Exercises 4.1, 4.2, 4.5, 4.7, 4.9, 4.13, 4.20, 4.37

• Thursday discussion questions: Exercises 5.1, 5.3, 5.5, 5.9, 5.13, 5.16
  (but we didn't quite get through all this so only do through 5.5)

Week 5:

• Reading Assignment #5 (Fifth Week)
  • Reading from Intro to Graph Theory: No new chapters

• Homework Assignment #5: 5.2, 5.12, 5.18, and the problem here.
  (due Thursday of Sixth Week)

• Tuesday discussion questions: Exercises 5.9, 5.13, 5.16, 5.19, 5.21, 5.25, 5.27, 5.31

• Midterm Exam will be on Thursday of this week.
  It will cover Chapters 1-5 skipping sections 2.5, 3.3, 5.5.
  It will be open book but not open notes.

Week 6:

• Reading Assignment #6 (Sixth Week)
  • Reading from Intro to Graph Theory: Chapters 6 (Setions 1-2) & 7 (Sections 1-2)

• Tuesday discussion questions: Exercises 5.33

• Thursday discussion questions: Exercises 6.1, 6.4, 6.5, 6.10, 6.11, 6.13, 6.15, 6.24

• Homework Assignment #6: 6.2, 6.6, 6.12, 6.14, 7.6, 7.8, 7.14b
  (due Thursday of Seventh Week)

• Programming Assignment #2: Gardener's Problem
  (first part due Thursday of Eight Week
  second part due Thursday of Tenth Week)

Week 7:

• Reading Assignment #7 (Seventh Week)
  • Reading from Intro to Graph Theory: Chapter 8 (Sections 1-2)

• Tuesday discussion questions: Exercises 7.2, 7.3, 7.7, 7.12, 7.14a

• Thursday discussion questions: Exercises 8.1, 8.3, 8.7, 8.13, 8.15

• Homework Assignment #7: 8.2 8.12, 8.18, 8.32
  (due Thursday of Eighth Week)

Week 8:

• Reading Assignment #8 (Eighth Week)
  • Reading from Intro to Graph Theory: Chapters 9 (section 1), 10 (sections 1-2) & 11 (section 1)

• Tuesday discussion questions: Exercises 8.17, 8.19, 8.21, 8.25, 8.26, 8.31

• Thursday discussion questions: Exercises 9.1, 9.2, 9.3, 9.6, 9.7, 9.9, 10.1

• Homework Assignment #8: 9.4, 9.8, 10.2, 10.10
  (due Thursday of Ninth Week)

• Programming Assignment #2: Gardener's Problem
  (first part due Thursday of Eight Week)

Week 9:

• Reading Assignment #9 (Ninth Week)
  • Reading from Intro to Graph Theory: Chapter 12 (sections 1-2) & 13 (section 1).

• Tuesday discussion questions: Exercises 10.3, 10.4, 10.7, 10.8, 10.11, 11.5

• Thursday discussion questions: Exercises 12.1, 12.3, 12.5, 12.6, 12.15 - 12.17

• Homework Assignment #9: 12.2 12.4, 12.18, 12.26
  (due Thursday of Tenth Week)

Week 10:

• Reading Assignment #10 (Tenth Week)
  • Reading from Intro to Graph Theory: No new reading assignment yet

• Tuesday discussion questions: Exercises 13.1, 13.2, 13.3, 13.4, 13.8

• Presentations by each student start today

• Programming Assignment #2: Gardener's Problem
  (second part due Thursday of Tenth Week)