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: skucukcifci@ku.edu.tr
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.