MATH 404/MATH 565 GRAPH THEORY KOÇ UNIVERSITY SPRING 2009 http://portal.ku.edu.tr/~skucukcifci/math404.htm INSTRUCTOR: Selda Küçükçifçi Lecture: Mon-Wed 14:00-15:15, ENG B05 Office: SCI 163 Office hours: Tue 14:30-15:30, Thu 14:30-15:30 and by appointment Tel: 1523 E-mail: [email protected] REFERENCE TEXTBOOK: Graph Theory by Douglas B. West, Prentice Hall, Second Edition. COURSE CONTENT: This course is designed to discuss graph theory concepts and their applications to related problems. The outline of the topics is as follows: Fundamental concepts in graph theory Trees and distance: spanning trees, optimization, Eulerian graphs, digraphs Matching and factors: matching in bipartite graphs, algorithms, matching in general graphs Connectivity and paths Graph colorings: vertex coloring, edge coloring, Hamilton cycles Planar graphs HOMEWORK, QUIZ AND EXAMS: Homework will be assigned but will not be collected. There will be five 15 minutes quizzes, two midterm exams and a final exam. Midterm I will take place on March 18th and Midterm II on May 6th during the class time. The date and the time for the final exam will be announced later. GRADING POLICY: Your grade will be determined as follows: Two midterm exams, 25% each, the total quiz grade 15%, and the final exam, 35%. MAKE-UP EXAM: There will be only 1 common make-up exam for a missed exam (midterm or final) at the end of the semester, after the final exam. It will include all the material covered throughout the semester. ACADEMIC HONESTY: Academic dishonesty, including cheating on exams is a serious offense resulting in an F grade and disciplinary action.