Math 38. Graph Theory

Spring 2010

Homework

The latest homework will always appear on top.

---

Reminder: The final exam will be handed out on Wednesday, May 26 and due on June 2.

---

Homework 6. Due on Wednesday, May 26.

· Read Sections 4.3, 5.1 and 5.3 from the book

· Section 4.3. Problems 2, 10, 14.

· Section 5.1. Problems 12, 14, 33. Extra credit: 5.1.25.

· Section 5.3. Problems 3, 4a), 11.

---

Homework 5. Due on Wednesday, May 19.

· Read Sections 4.1 and 4.2 from the book

· Section 4.1. Problems 5, 10, 11, 15.

· Section 4.2. Problems 1, 4.

---

Reminder: There is an in-class exam on Wednesday, May 12. You are responsible for the material up to and including Section 3.1. There is no homework due on May 12.

---

Homework 5. Due on Wednesday, 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.

---

Homework 4. Due on Wednesday, April 28.

· Read Section 2.2 from the book.

· Section 2.2. Problems 1, 7, 8, 17.

· Additional problem (for extra credit): Prove that every caterpillar has a graceful labeling.

---

Homework 3. Due on Wednesday, April 21.

· 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.

---

Reminder: There is an in-class exam on Monday, April 19. You are responsible for the material in Chapter 1.

---

Homework 2. Due on Wednesday, April 14.

· 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 Wednesday, April 7.

· 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. You are encouraged to collaborate on the homework, but what you write has to be your own understanding of how to do the problem. You must state what sources you have consulted, with whom you have collaborated, and from whom you have received help. No late homework will be accepted.