# Graph theory (Math 180)

### MWF 2:00-2:50 PM at MS 5117.

Office: MS 6617F
Phone: +1 310-794-1701

Office Hours: M 11:00 AM-12:00 PM, W 3:00-5:00 PM or by appointment.

TA: Assaf Shani
Email: assafshani(at)ucla(dot)edu
Office Hours: Tuesday, 11:00 AM-12:00 PM at MS 2344

TA Meetings: Tuesday, 2:00-2:50 PM at MS 5117.

#### 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 (09/26/2016)

Exercises (due Tuesday, October 4) : 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 11)

Exercises (due Tuesday, October 18) : 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 25) : 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 (due Tuesday, November 1) : 5.1.1, 5.1.4 (2pt), 5.1.5 (2pt), 5.1.8 (6pt), 5.1.9, 5.4.2 (2pt), 5.4.3, 5.4.4 (3pt), 5.4.5 (5pt), 5.4.6

Exercises (due Tuesday, November 8) : 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 15) : 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 22) : 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, November 29) : 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 written in bold are supposed to be turned in at the BEGINNING of the Tuesday TA discussion meeting.

#### Exams

Midterm 1: Monday, October 17, 2:00-2:50 PM.

Midterm 2: Monday, November 14, 2:00-2:50 PM.