MAT 332, Introduction to Graph Theory, Fall 2017
InstructorProf. Kasra Rafi
Office: BA 6188 (Bahen Centre)
MeetingsTuesdays 2-4 pm in SS 2106.
Thursdays 3-4 pm in SS 2106.
Office hoursTuesdays 12-2 pm or by appointment.
Teaching AssistantLeonid Monin
Leonid holds office hours on Mondays from 1-2 in the math lounge. You can also ask for an appointment if you the time does not work.
TextbookIntroduction to Graph Theory, 2nd Edition, by Douglas B. West.
This course is an introduction to Graph Theory. The topics covered include: Graphs, subgraphs, isomorphism, trees, connectivity, Euler and Hamiltonian properties, matchings, vertex and edge colourings, planarity, network flows and strongly regular graphs.
You need to be comfortable with proofs and with using the language of set theory, like defining a set, function, relation, etc. Familiarity with Linear Algebra, elementary number theory and modular arithmetic is also useful for some of the examples we will discuss.
The time and place for the final exam will be announced later.
Homework and quizzes:
There will be weekly homework assignments. However the homework will not be collected. Instead, there will be weekly quizzes based on the homework problems (12 quizzes in total). Only the grades of the best 10 quizzes will count towards the final grade. Students are encouraged to work together on the homework problems.
The solution to the quizes will be posted here.
- Due September 12
- Read Apendix A and Chapter 1.1
- Chapter 1.1: 4, 5, 7, 11, 14, 18, 22, 24, 27, 29, 31, 34
- Due September 19
- Chapter 1.2: 1, 3, 10, 12, 16, 18, 20, 22, 25, 28, 40
- Due September 26
- Chapter 1.3: 1, 2, 4, 7, 13, 18, 26, 31, 36, 41, 44, 47, 64
- Quizzes 25%
- Midterm 30%
- Final exam 45%
Before each class, you should both review the material from recent sections and read the section to be discussed that day. This will allow you to both understand the presentation of new material and identify questions that you need to resolve during class.
Policy on missed quizzes or exams:
There are no make up exams or quizzes. If you miss more than two quizzes or the midterm for a legitimate reason which you can document, your grading scheme will be adjusted by increasing the final exam component of your mark. The documentation must be submitted no later than 7 days after the date of the exam/quiz. You can find the University of Toronto Medical Certificate form here.
The University of Toronto Code of Behaviour on Academic Matters can be found here.
The University of Toronto is committed to accessibility. If you require accommodations for a disability, or have any accessibility concerns about the course, the classroom or course materials, please contact Accessibility Services as soon as possible: email firstname.lastname@example.org or visit here.