Spring 2006
Homework
The latest homework will always appear on top.
Homework 6. Due on Friday, May 26.
Read Sections 4.2, 4.3, 5.1, and 5.3 from the book.
Section 4.2. Problems 1, 4.
Section 4.3. Problems 2, 10, 14.
Section 5.1. Problems 12, 14, 33.
Section 5.3. Problems 3, 4(a), 11.
Extra credit problem: 5.1.25.
Homework 5. Due on Wednesday, May 17.
Read Sections 3.3 and 4.1 from the book.
Section 3.3. Problems 3, 6, 20.
Section 4.1. Problems 5, 10, 11, 15.
Reminder: Midterm 2 is on Friday, May 12. You are responsible for the material covered in class until Monday, May 8.
Homework 4. Due on Friday, May 5.
Read Sections 2.3 and 3.1 from the book.
Section 2.3. Problems 3, 10, 16.
Section 3.1. Problems 5, 8, 9, 24, 28.
Additional problem (for extra credit): Prove that every caterpillar has a graceful labeling.
Homework 3. Due on Wednesday, April 26.
Read Sections 2.1 and 2.2 from the book.
Section 2.1. Problems 15, 23, 27, 32.
Section 2.2. Problems 1, 7, 8.
Reminder: Midterm 1 is on Wednesday, April 19. You are responsible for the material covered in class until Friday, Apr 14.
Homework 2. Due on Friday, April 14.
Read Sections 1.3 and 1.4 from the book.
Section 1.2. Problems 17, 29, 38.
Section 1.3. Problems 1, 8, 12, 32.
Section 1.4. Problems 9, 10, 15.
Homework 1. Due on Friday, April 7.
Read Sections 1.1 and 1.2 from the book (Introduction to Graph Theory by Douglas B. West).
Section 1.1. Problems 10, 13, 16, 29, 30.
Section 1.2. Problems 8, 10.
There will be homework due roughly every week. It will consist typically of a reading assignment
(of the part of the book covered in class) and some problems. Collaboration in
the homework is permitted,
but you are not allowed to copy someone else's work. The solutions must be
written individually. You have to mention on your problem set the names of the
students that you worked with.