Math 8420 Advanced graph theory - spring 2008

Prerequisites: Ideally Math 3420, 6420, actually only math maturity is needed.
 
Topics: Math 8420 is a graduate course oin graph theory. We will cover first 8 chapters of the textbook of Bondy-Murty. Topics include trees, connectivity, cycles, matchings, vertex and edge coloring, extremal graph theory and Ramsey theory
 
Lectures: M W 4:00-5:15 pm, Classroom South 210.

Textbook: Gragh Theory with Applications, by Bondy and Murty, a free online book

Additional reading: Graph Theory, Reinhard Diestel, free online book 2005

Instructor: Dr. Yi Zhao

Email: yzhao6@gsu.edu,

788 COE, (404) 651-0683

Hours: MW 2:30 – 3:30 pm or by appointment

Participation You should read materials before they are discussed in class. You are expected to participate in the discussion every lecture. Participation includes asking questions, answering my questions, or volunteering information in other ways.

Homework: Working on homework problems is necessary for learning. You may discuss homework problems with others including me but must write solutions by yourself.

Project: The class is divided into groups of 2-3 students. Each group studies a journal paper, works on its open problems or extension, and finally presents it to the class.

Grades: participation (20%), homework (50%), final project (30%).

Remark: This course syllabus provides a general plan for the course-- deviations may be necessary.

Academic honesty: Academic honesty is expected from every student. Violation of this policy will result, at a minimum, in a grade of F and an academic dishonesty form filed with the Dean: http://www2.gsu.edu/~wwwdos/codeofconduct_conpol.html

Disruptive Behavior will be handled under Section 401.08 of the Faculty Handbook

http://www.gsu.edu/~wwwsen/minutes/2002-2003/disrupt.html