# Graph theory (Math 180)

### MWF 2:00-2:50 PM at GEOLOGY 4645.

Office: MS 7336

Office Hours: primary: M 10:30 - 11:30 AM, secondary: MW 4 - 5 PM or by appointment.

TA: David Hemminger
Email: dhemminger(at)math(dot)ucla(dot)edu
Office Hours: at MS 2344

TA Meetings: Tuesday, 2:00-2:50 PM at GEOLOGY 4645.

#### Textbook

J. Matousek and J. Nesetril, Invitation to Discrete Mathematics, 2nd Ed., Oxford

Syllabus180.pdf

#### Homework assignments

Exercise 1 to be PREPARED (not turned in) for Tuesday (10/02/2017)

Exercises (due Tuesday, October 10) : 1.4.1 (3pt), 1.4.2, 1.4.3, 1.4.4, 1.4.5, 3.1.5 (5pt), 3.2.1 (4pt), 3.3.2, 3.3.3, 3.3.9 (4pt), 3.3.11 (4 pt)

Exercise 3 (due Tuesday, October 17)

Exercises (due Tuesday, October 24) : 4.2.1 (4pt), 4.2.2 (4pt), 4.2.4, 4.2.9, 4.2.10 (4pt), 4.2.12, 4.3.2, 4.3.4 4.3.9 (3pt), 4.4.7(5 pt), 4.4.8
Moreover, decide if (1122334) is a graph sequence (or graph score)

Exercises (due Tuesday, October 31) : 4.4.10 a), b) (5pt) c), 4.5.1, 4.5.4 (5pt) definition for strongly and weakly connected in footnote on page 139, 4.6.1 (5pt), 4.6.2 a), b) (5pt) c), 4.6.3 , 4.6.5, 4.6.6

Exercises (No homework due on November 7) : 5.1.1, 5.1.4, 5.1.5, 5.1.8, 5.1.9, 5.4.2, 5.4.3, 5.4.4, 5.4.5 , 5.4.6

Exercises (due Tuesday, November 14) : 6.1.1a), 6.1.2 a) b), 6.2.2 , 6.2.3 (4pt), 6.2.5 (5pt), 6.2.6, 6.3.1, 6.3.3 , 6.3.5 (4pt), 6.4.2 (3pt), 6.4.4 (4pt), 6.4.11

Exercises (due Tuesday, November 21) : 4.7.2, 4.7.3, 4.7.4 (5pt), 7.1.5 a) (5pt), 7.2.1 (5pt), 7.2.2, 7.3.1 (5pt)

Exercises (due Tuesday, November 28) : 10.2.1, 10.2.2 a), 10.2.3 (5pt), 10.2.4, 10.2.5 (5pt), 10.2.6, 10.2.7, 10.3.1, 10.3.4 (5pt), 10.4.1(5pt) , 10.4.2

Exercises (due Tuesday, December 5) : 11.2.2 (6pt), 11.2.3, 11.2.4, 11.3.3 (4pt), 13.1.1 (5pt), 13.1.3, 13.2.1(5pt)

Exercises (to prepare for the final) : 13.3.1, 13.4.4, 13.5.1, 13.5.2

Exercises written in bold are supposed to be turned in at the BEGINNING of the Tuesday TA discussion meeting.

Midterm1A2016
Midterm1B2016
Midterm2A2016
Midterm2B2016

#### Exams

Midterm: Wednesday, November 8, 2:00-2:50 PM.