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

**Instructor:**
Sheng-Chi Liu

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

**Phone number: **(509)335-8648**
Office:**
Neill 207

- Textbook:
**A First Course in Graph Theory**, by Gary Chartrand and Ping Zhang. [Dover's link] [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 15, Monday, 8 - 10am.

Chapters 5, 6, 8, 9, 10.

HW9: Sections 8.1 and 8.2 due on Monday, December 1.

Section 8.1: 8.2, 8.4, 8.10, 8.14

Section 8.2: 8.17, 8.18, 8.20, 8.24

HW8: Sections 6.1 and 6.2 due on Friday, November 14.

Section 6.1: 6.2, 6.4, 6.6

Section 6.2: 6.9, 6.10, 6.12, 6.16, 6.21

HW7: Section 5.3 and 5.4 due on Monday, November 3.

Section 5.3: 5.20, 5.22, 5.24, 5.26, 5.32

Section 5.4: 5.34, 5.35, 5.36

Exam 1: October 13, Monday, in class.

Chapters 1- 4 and Sections 5.1-5.2

HW6: Sections 5.1 and 5.2 due on Wednesday, October 8.

Section 5.1: 5.3, 5.4, 5.6, 5.8(a)(b)

Section 5.2: 5.9, 5.11, 5.12

HW5: Sections 4.2, 4.3, 4.4 due on Friday, October 3.

Section 4.4: 4.38, 4.39

Section 4.3: 4.26, 4.27, 4.28

Section 4.2: 4.8, 4.14, 4.16, 4.18, 4.23

HW4: Sections 3.1, 3.2, and 4.1 due on Monday, September 29.

Section 4.1: 4.2, 4.5

Section 3.2: 3.17

Section 3.1: 3.3, 3.8, 3.11, 3.14

HW3: Sections 2.2, 2.3 and 2.4 due on Monday, September 22.

Section 2.4: 2.37

Section 2.3: 2.31, 2.32

Section 2.2: 2.20, 2.22, 2.26, 2.27, 2.29

HW2: Sections 1.3 and 2.1 due on Monday, September 15.

Section 2.1: 2.1, 2.2, 2.3, 2.6, 2.7, 2.8, 2.10, 2.12

Section 1.3: 1.22, 1.23, 1.24, 1.25, 1.27

HW1: Section 1.1 and 1.2 due on Wednesday, September 3.

Section 1.2: 1.11, 1.15, 1.17, 1.19

Section 1.1: 1.3, 1.6, 1.10