Math 428: Graph Theory (Rutgers University, New Brunswick)

http://www.math.rutgers.edu/~zeilberg/math428.html
Last Update: Dec. 8, 2003.

Optional Review Class: Dec. 15, 2003, 11:30-12:50, Hill 423
Extra Office Hours: Thurs. Dec. 11, 2003, 10:00-11:30am , and Monday Dec. 15, 10:00-11:00am at my office (Hill 704).

TEXT: Introduction to Graph Theory, 4th edition, by Robin J. Wilson, Prentice Hall, ISBN 0-582-24993-7 ; handouts for the last 3 lectures.

PROFESSOR: Dr. Doron ZEILBERGER ("Dr. Z")

Classroom: SEC 206 (Busch Campus).

Lecture Times: Mondays and Thursdays , Period 3 (11:30am-12:50am) .

Dr. Zeilberger's Office: Hill Center 704 ((732) 445-1326, [Elec. Mail: zeilberg at math dot rutgers dot edu].

Dr. Zeilberger's Office Hours: MTh 10:30-11:00 A.M., and by appointment.

HOMEWORK: All the exercises in the book except the starred ones. For those that have answers, make up similar questions with different numbers. The homework assigned in any given week is due the Thurs. of the following week. The quiz does not count unless accompanied by the homework.

GRADE= 10 Quizes: 2.5% each; 2 Midterm Exams: 15% each; Final: 45%;

Lecture Schedule

M 9/1: Labor Day ; Th 9/4: sec. 1

M 9/8: secs. 2,3 ; Th 9/11: secs. 4,5 [Quiz 1 (on sec. 1) ]

M 9/15: secs. 6,7 ; Th 9/18: sec. 8 [Quiz 2 (on secs. 2-5)]

M 9/22: secs. 9,10 ; Th 9/25: sec. 11 [Quiz 3 (on secs. 6-8)]

M 9/29: secs. 12,13 ; Th 10/2: secs. 14, 15 [Quiz 4 (on secs. 9-11)]

M 10/6: No Class ; Th 10/9: EXAM 1 (through sec. 15)

M 10/13: sec. 17 ; Th 10/16: sec. 18

M 10/20: secs. 19,20 ; Th 10/23: sec. 21 [Quiz 5 (on secs. 16-18)]

M 10/27: sec. 22 ; Th 10/30: secs. 23, 24 [Quiz 6 (on secs. 19-21)]

M 11/3: sec. 25 ; Th 11/6: sec. 26 [Quiz 7 (on secs. 22-24)]

M 11/10: secs. 27 [omit the 3rd topic and exs. 27.6, 27.7], 28 ; Th 11/13: sec. 28(con'd) and Review [Quiz 8 (on secs. 25, 26)]

M 11/17: EXAM 2 (through 28); Th 11/20: sec. 29

M 11/24: sec. 29 (cont'd); Tuesday 11/25:Turan's Thm [Quiz 9 (on secs. 27-28)]

M 12/1: Combinatorial Games I; handout Th 12/4: Combin. Games II [Quiz 10 (on sec. 29 and Turan's Thm) ]

M 12/8: [Make Up Quizes] Review ;

M 12/15: Optional Review Class, Hill 423 (3rd period)

FINAL: Friday, Dec. 19, 2003, 8:00-11:00am, at classroom (SEC 206)