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

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

HW8: November 28 (Monday), in class.

Section 8.1: 8.2, 8.4, 8.10, 8.14

You should sign up a topic for the final presentation before November 18.

Exam 2: November 9 (Wednesday), in class.

Sections: 4.1-4.4, 5.1-5.4, and 6.1-6.2

Section 6.1: 6.2, 6.4, 6.6

Section 6.2: 6.9, 6.10, 6.12

HW7: sections 5.3 and 5.4 due on Friday (November 4), in class.

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

Section 5.4: 5.34, 5.35, 5.36

HW6: sections 5.1 and 5.2 due on Friday (October 21), in class.

Section 5.1: 5.3, 5.4, 5.6, 5.8

Section 5.2: 5.9, 5.11, 5.12

HW5: sections 4.3 and 4.4 due on Monday (October 17), in class.

Section 4.3: 4.26, 4.27, 4.28

Section 4.4: 4.38, 4.39

HW4: sections 4.1 and 4.2 due on Monday (October 10), in class.

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

Section 4.1: 4.2, 4.5

Exam 1: September 28 (Wednesday), in class.

Sections: 1.1-1.4, 2.1-2.4 and 3.1-3.2

Section 3.1: 3.3, 3.8, 3.11, 3.14

Section 3.2: 3.17

HW3: sections 2.2, 2.3, and 2.4 due on Monday (September 19) in class.

Section 2.4: 2.37

Section 2.3: 2.31, 2.32, 2.34

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

HW2: sections 1.3, 1.4 and 2.1 due on Monday (September 12) in class.

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

Section 1.4: 1.33

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

The classroom is changed to TODD 430.

The classroom will be changed. Check it before the class on Wednesday, August 24.

HW1: sections 1.1 and 1.2 due on Friday (September 2) in class.

Section 1.2: 1.11, 1.15, 1.17, 1.19

Section 1.1: 1.3, 1.6, 1.10