Math 4022:  Introduction to Graph Theory
Fall 2017
MWF 10:10 - 11:00 am
Skiles Rm. 255
• Course Website: people.math.gatech.edu/~hsmith90/4022.html
• Office Hours: Tuesday 9:30-10:30, Friday 11:15-12:30, and by appointment in Skiles 022
• Syllabus
• Text:  The text for this course is Introduction to Graph Theory by Douglas West (2nd edition, Prentice Hall 2001).
• Homework:  Each assignment must be accompanied by a Cover Sheet. (Here is the .tex file). Each homework assignment will be graded based on completeness and correctness. Due dates will be posted here.
• Quizzes:
• Exams:   The (tentative) dates for the three mid-semester exams are as follows. Exam dates will be confirmed one-week prior to the exam.
• Midterm 1. Friday, September 22, 2017.
Exam and Solutions
• Midterm 2. Monday, October 23, 2017.
Exam and Solutions
• Midterm 3. Wednesday, November 29, 2017.
Exam and Solutions.
• Final Exam. Monday December 11, 2017, 11:30am - 2:20pm (FIRM!)
We will follow a mastery-based system for exams this semester. In short, you will only receive credit for exam problems on which you have displayed a mastery-level of understanding, but you will have multiple opportunities to display mastery. I will describe the system in a bit more detail, but please feel free to ask questions.

There will be a total of 14 categories of exam questions throughout the semester. Exam 1 will contain a problem from each of the first 5 categories. Exam 2 will contain 10 problems (one from each of Categories 1 - 10). Exam 3 will contain 14 problems (one from each of the 14 categories). The Final Exam will again contain 14 problems, one from each of the 14 categories.

Your work for each question will receive one of three letters: "M'' for master, "J'' for journeyman, or "A'' for apprentice. Once you master a problem, then you do not need to solve any more problems in that category on later exams. If you do not master a problem, then you can try another problem from that category on the next exam.

Your overall exam grade will directly correspond to the number of Categories for which you have mastered a problem during or before the final exam. The following table converts problems to points:  # Categories Mastered Exam Mastery Grade 6 7 8 9 10 11 12 13 14 52% 58% 64% 70% 76% 82% 88% 94% 100%
• Course grades:  Course grades will be weighted by the following distribution:
• 20%: Homework
Letter grades will be assigned at the end using the standard 10-point scale. Grades will be posted on T-Square throughout the semester.

Additional notes on graph connectivity. Here's the unit distances proof that we sketched on the last day of class. As an additional resource, Graph Theory with Applications by J. A. Bondy and U. S. R. Murty (North Holland, 1976) is freely available for download.

Updated November 20, 2017.