**Math 453/553****:**** ****Graph Theory --Fall 2013 **

**Instructor:**
Sheng-Chi Liu

**E-mail:**
scliu (at) math dot wsu d0t edu

**Phone number:
Office:**
Neill 400B

- Textbook:
**A First Course in Graph Theory**, by Gary Chartrand and Ping Zhang. [Dover's link] [amazon's link]

This
is a reprint of Introduction to Graph Theory, by Gary Chartrand
and Ping Zhang. [amazon's link]

Announcement:

Please keep all graded papers I return to you. In case of missing grades, you will need to provide the graded papers.

Final Exam: December 12, Thursday, 8:00 -10:00 am

--November 22: Homework 7: sections 8.1, 8.2, 9.1 due on Monday (December 2)

Exercise 8.1: 8.2, 8.4, 8.10, 8.14

Exercise 8.2: 8.17, 8.18, 8.20, 8.24

Exercise 9.1: 9.2, 9.6, 9.12, 9.21

--November 1: Homework 6: sections 5.4, 6.1, 6.2 due on Wednesday (November 6)

--Ocotber 30: Exercise 6.2: 6.9, 6.10, 6.12, 6.16, 6.21

--October 28: Exercise 6.1: 6.2, 6.4, 6.6

--October 21: Exercise 5.4: 5.34, 5.35, 5.36

--October 11: Exercise 5.3: 5.19, 5.20, 5.22, 5.24, 5.26

Homework 5: sections 5.1, 5.2, 5.3 due on Friday (October 18)

Exam 1: October 7, Monday, in class.

Sections: 1.1-1.4, 2.1-2.4, 3.1-3.2, 4.1-4.3

--September 30: Exercise 5.1: 5.3, 5.4, 5.6

Exercise 5.2: 5.9, 5.11, 5.12

--September 23: Exercise 4.3: 4.27, 4.28

Homework 4: sections 3.1, 4.1, 4.2, 4.3 due on Friday (September 27)

---September 20: Exercise 4.2: 4.8, 4.14, 4.16, 4.18

---September 18: Exercise 4.1: 4.2, 4.5

---September 16: Exercise 3.1: 3.3, 3.6, 3.11, 3.14

Homework 3: sections 2.2, 2.3, 2.4. Due on Friday (September 20).

---September 13: Exercise 2.4: 2.37

---September 11: Exercise 2.3: 2.31, 2.32

---September 6: Exercise 2.2: 2.20, 2.22, 2.26, 2.27.

Homework 2: sections 1.3, 1.4, 2.1. Due on Monday (September 9).

---September 4: Exercise 2.1: 2.1, 2.3, 2.6, 2.7, 2.8, 2.10, 2.12.

---August 30: Exercise 1.3: 1.22, 1.23, 1.24, 1.27. Exercise 1.4: 1.29, 1.33.

---August 26: Read section 1.2. Exercise 1.2: 1.11, 1.15, 1.17, 1.19. You can get a copy of Exercise 1.2 in front of my door if you don't have a textbook yet.

Homework 1: sections 1.1, 1.2. Due on Friday (August 30).

---August 21: Read section 1.1. Exercise 1.1: 1.3, 1.6, 1.8 a), 1.10.

---August 19: The textbook "Introduction to Graph Theory" is out of print and hard to get it. I have changed the textbook to "A First Course in Graph Theory" which has exactly the same materials. You can have either one of them.