Math 3322: Graph Theory (Fall 2021)

General Information

Instructor: Mikhail Lavrov
Location: Mathematics Building 249
Lecture times: 12:30pm to 1:45pm on Tuesday and Thursday.
Textbook: A First Course in Graph Theory by Chartrand and Zhang, ISBN 0-486-48368-1.
Office hours: 2:00pm to 3:00pm on Tuesday and Thursday, in my office - Mathematics 245. (Also, feel free to ask me questions after class ends.)
D2L page: https://kennesaw.view.usg.edu/d2l/home/2394327.

More information is available on D2L, where I will post the syllabus, assignments, and more.

Homework and Exams

There will be eight homework assignments, two midterm exams, and one final exam; the dates are marked below.

I will post the homework assignments here and on D2L; they are always due on Friday at 11:59pm, via D2L.

Exams will be given in person during our ordinary 75-minute class period. (At least that's the current plan. I will update this schedule and send the class an email if the plan changes.)

Lecture Notes

If you are looking for the lecture notes originally found on this page, I have removed them because I've posted new and improved lecture notes on the page for fall 2023 instead.

Detailed Schedule

• Date
  Textbook section
  Other details
• Tue 8/17
  1.1 Graphs & Graph Models
   
• Thu 8/19
  1.2 Connected Graphs
   
• Tue 8/24
  Proof methods review (not from book)
  
   
• Thu 8/26
  1.3 Common Classes of Graphs
  HW 1 due Friday
• Tue 8/31
  Induction review (not from book)
   
• Thu 9/2
  2.1 The Degree of a Vertex
   
• Tue 9/7
  2.2 Regular Graphs
   
• Thu 9/9
  2.3 Degree Sequences
  HW 2 due Friday
• Tue 9/14
  3.1 The Definition of Isomorphism
   
• Thu 9/16
  4.1 Bridges
   
• Tue 9/21
  4.2 Trees
   
• Thu 9/23
  4.4 The Number of Trees
  HW 3 due Friday
• Tue 9/28
  Exam 1
   
• Thu 9/30
  5.1 Cut vertices
   
• Tue 10/5
  5.2 Blocks
   
• Thu 10/7
  5.3 Connectivity
  HW 4 due Friday
• Tue 10/12
  5.4 Menger's Theorems
   
• Thu 10/14
  6.1 Eulerian Graphs
   
• Tue 10/19
  6.2 Hamiltonian Graphs
   
• Thu 10/21
  7.1 Strong Digraphs
  HW 5 due Friday
• Tue 10/26
  7.2 Tournaments
   
• Thu 10/28
  8.1 Matchings
   
• Tue 11/2
  8.1 Matchings
   
• Thu 11/4
  8.2 Factorization
  HW 6 due Friday
• Tue 11/9
  Exam 2
   
• Thu 11/11
  9.1 Planar Graphs
   
• Tue 11/16
  9.1 Planar Graphs
   
• Thu 11/18
  8.2 Factorization
  HW 7 due Friday
• Tue 11/23
  No class
   
• Thu 11/25
  No class
   
• Tue 11/30
  10.2 Vertex Coloring
   
• Thu 12/2
  10.2 Vertex Coloring
  HW 8 due Friday
• Tue 12/7
  No class
  Study!
• Thu 12/9
  Final exam (1pm - 3pm)