Math 1310 Graph Theory
Spring 2019

Instructor: Reza Pakzad Email: pakzad At-Sign pitt Dot edu

Lectures: MWF 9:00AM-9:50AM at Benedum Hall 1045

Office hours: (Subject to Change) M 4:00PM-5:00PM, W 3:30PM-4:30PM or by email appointment, held at Thackeray Hall 610. I also answer questions by e-mail, in particular any e-mails regarding homework questions.

Content: This course is an introduction to graph theory. Some fundamental concepts will be discusses, including: simple graphs, digraphs, Eulerian and Hamiltonian graphs, trees, matchings, networks, paths and cycles, graph colorings, and planar graphs.

Prerequisites: Math 0413

Textbook: The required textbook is An Introduction to Graph Theory, by Douglas B. West, 2nd Edition.

The following textbook is recommended as a secondary source: Graphs and Diagrams, by Chartrand, Lesniak and Zhang.

Grading: The final grade will be based on homework assignments (20%), midterms (40%) the final exam (40%). A higher score on the final exam will erase a lower midterm score, hence your final grade will be calculated as follows:

Grade = (H + max(M1, F) + max(M2,F) + 2F)/5

where H is the homework grade, M1 and M2 are the midterm grade, and F is the final exam grade, all out of 100. By this formula, improvement will be taken into account. No grade will be more than one letter grade below your letter grade for the Final. The Final will be important in deciding borderline cases.

Homework: The homeworks will appear here (the link) between Wednesday and Friday each week and will be collected on next Wednesday at the beginning of class. Solving exercises are very important as without practice any success in exams based on mere theoretical knowledge is very unlikely. You can discuss homework with fellow students, but the write-up should be done by yourself. No late homeworks will be accepted. The lowest assignment grade (zero if you miss one) will be discarded.

Calendar and Exam Dates:

Monday Jan 7: First Class
Monday Jan 21: Martin Luthr King's day - no classes
Monday Feb 18: Midterm Exam 1
Monday March 10-17: Spring Break - no classes
Monday March 18: Midterm Exam 2
Friday April 19: Last Class

Midterms: They will be held on Monday Feb. 18 and Monday March 18 in class.

Midterm Policy: There will be no make up midterm exam. If you miss the midterm exam for a *documented* serious medical reason or similar tragedy, your grade on it will be prorated on your other exam and homework grade. No Incompletes will be accorded except in extreme circumstances. As for auditing the course, you need to talk with me about it at the latest by the end of September.

Final exam: The date, time and place will be announced here.

Disability Resources and Services: If you have a disability for which you are or may be requesting an accommodation, you are encouraged to contact me and Disability Resources and Services at 216 William Pitt Union, 412-648-7890/412- 383-7355 (TTY), as early as possible in the term. Disability Resources and services will verify your disability and determine reasonable accommodations for this course.

Academic Integrity Policy: Cheating/plagiarism will not be tolerated. Students suspected of violating the University of Pittsburgh Policy on Academic Integrity, noted below, will be required to participate in the outlined procedural process as initiated by the Instructor. A minimum sanction of a zero score for the quiz, exam, or paper will be imposed.

E-mail notifications: I will occasionally send you possibly important or urgent E-mail notifications regarding any subject regarding the course. Each student is issued a University e-mail address ( upon admittance. This e-mail address may be used by the University for official communication with students. Students are expected to read e-mail sent to this account on a regular basis. Failure to read and react to University communications in a timely manner does not absolve the student from knowing and complying with the content of the communications. The University provides an e-mail forwarding service that allows students to read their e-mails via other service providers (e.g. Hotmail, AOL, Yahoo). Students that choose to forward their e-mail from their address to another address do so at their own risk. If e-mail is lost as a result of forwarding, it does not absolve the student from responding to official communications sent to their University e-mail address. To forward e-mail sent to your University account, go to, log into your account, click on Edit Forwarding Address, and follow the instructions on the page. Be sure to log out of your account.

New Announcements: Look for occasional updates or extra resources on this website.