Instructor: Prof. Linyuan Lu
Office: LC 400I, Email: lu@math.sc.edu
Office hours: Tuesday, Thursday 12:00PM1:00PM, and by appointment
Lecture time: TTh & 2:50PM 4:05PM, LC 303B
Credit Hours: 3
Textbook: Graph Theory, (4th or 5th edition) by Reinhard Diestel, SpringerVerlag, Heidelberg, Graduate Texts in Mathematics, Volume 173, ISBN 9783642142789 July 2016 (2010, 2005, 2000, 1997).
Overview: This is the second part of the yearlong course on graph theory. Last semester we covered chapter 15. This semester we will cover the remaining chapters (except Chapter 8) on special topics such as nextwork flows, extremal graph theory, ramsey theory, Hamilton cycles, random graphs, and tree width.
Learning Outcomes: Students will state fundamental concepts and classical theorems in graph theory. They will combine methods learned from this course and practice them at new problems. Students will demonstrate their problemsolving skills through homework and exams.
Subject Material: We shall cover most material in chapters (67, 912) of the textbook.
Assessment: The assessment consists of homework assigments, a midexam and a final project. Homework will normally be assigned every other week. Each homework has 6 problems and you can select any 5 problems to solve. The total score of each homework is 10 points. You get a bonus point if you solve all 6 problems correctly.
Grading: The breakup grades are homework 50%, midterm exam 25%, and final project 25%. Your final grade is based on the percentage as follows.
Grading Scale
Grading Scale:  90100% A 
7679% C+ 
6065% D 
8689% B+ 
7075% C 
059% F 

8085% B 
6669% D+ 
