Graph Theory and Combinatorics MATH-42021/52021

Graph Theory and Combinatorics MATH-42021/52021

9:15am-10:30am Monday and Wednesday, room 121 MSB.

Instructor
Book
Office hours:
Office:
Office tel.:
E-mail:
WWW of the course :

Artem Zvavitch
Applied Combinatorics by Alan Tucker
01:50-05:00pm Wednesday AND BY APPOINTMENT
364
(330)-672-33-16
zvavitch@math.kent.edu
http://www.math.kent.edu/~zvavitch/gtc_2013.html

PLAN:

Monday (08/26/13) Introductuin to graphs, basic definitions and examples.
Wednesday (08/28/13)Edge Cover. Vertex Degree. Independent Set. Isomorphism. Home Work 1.
Monday (09/02/13) No class - Labor day
Wednesday (09/04/13) Isomorphism. Home work 2.
Monday (09/09/13)(Home work 1 is due) Isomorphism, a bit of edge counting. Planar Graphs. SPECIAL TIME 8:40 - 10:30.
Wednesday (09/11/13)Planar Graphs. Euler Formula. Home work 3. (Home work 2 is due).
Monday (09/16/13) Euler Formula and applications.Eurler cycle and trail SPECIAL TIME 8:40 - 10:30.
Wednesday (09/18/13) Hamilton circuit and path. Home work 4 (Home work 3 is due).
Monday (09/23/13) NO CLASS
Wednesday (09/25/13) EXAM 1 (Home work 4 is due).
Monday (09/30/13)
Wednesday (10/02/13) Home work 5.
Monday (10/07/13) Colloring.
Wednesday (10/09/13) Colloring. Home work 6 (Home work 5 is due).
Monday (10/14/13) Trees
Wednesday (10/16/13) Trees and first look at combinatorics. Home work 7 (Home work 6 is due).
Monday (10/21/13) Combinatorics: Basic Counting Principles.
Wednesday (10/23/13) Simple Arrangements and selections (Home work 7 is due).
Monday (10/28/13) EXAM 2 .
Wednesday (10/30/13) Arrangements and Selections with Repetitions. Home work 8.
Monday (11/04/13)
Wednesday (11/06/13) Home work 9 (Home work 8 is due).
Monday (11/11/13) No class - Veterans day.
Wednesday (11/13/13) Binomial coefficients.
Monday (11/18/13) Binomial coefficients.
Wednesday (11/20/13) Generating Functions and Fibonacci numbers.
Monday (11/25/13) Generating Functions. Home work 10 (Home work 9 is due).
Wednesday (11/27/13) THIS IS THANKSGIVING BUT OUR CLASS BEFORE NOON!! SO THERE IS A CLASS!!. FINAL HOME WORK.
Monday (12/02/13) Bit more about sequences. (Home work 10 is due).
Wednesday (12/04/13) Review for the Final exam: TRY TO DO FINAL Home Work before this class.
FINAL EXAM(FINAL HOME WORK IS DUE!): Monday, December 9, 10:15- 12:30.

TO ARTEM ZVAVITCH'S HOMEPAGE