Spring 2007
Homework
The latest homework will always appear on top.
Homework 7. Due on Friday, May 25.
Read Sections 4.2, 4.3, and 5.1 from the book.
Section 4.2. Problems 1, 4.
Section 4.3. Problems 2, 10, 14.
Section 5.1. Problems 12, 14, 33.
Homework 6. Due on Friday, May 18.
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.
Homework 5. Due on Wednesday, May 9.
Read Section 3.1 from the book.
Section 3.1. Problems 5, 8, 9, 24, 28.
Homework 4. Due on Wednesday, May 2.
Read Sections 2.2 and 2.3 from the book.
Section 2.2. Problems 1, 7, 8.
Section 2.3. Problems 3, 10, 16.
Additional problem (for extra credit): Prove that every caterpillar has a graceful labeling.
Homework 3. Due on Wednesday, April 25.
Read Sections 1.4 and 2.1 from the book.
Section 1.4. Problems 9, 10, 15.
Section 2.1. Problems 15, 23, 27, 32.
Homework 2. Due on Friday, April 13.
Read Sections 1.2 and 1.3 from the book.
Section 1.2. Problems 8, 10, 17, 29, 38.
Section 1.3. Problems 1, 8, 12, 32.
Homework 1. Due on Friday, April 6.
Read Section 1.1 from the book (Introduction to Graph Theory by Douglas B. West).
Section 1.1. Problems 10, 13, 16, 29, 30.
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.