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.)

Detailed Schedule

See also the schedule from last semester.

  • 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
    Lecture notes
    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
    Lecture notes
    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
    Lecture notes
    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
    10.2 Vertex Coloring
    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.3 Edge Coloring
    HW 8 due Friday
  • Tue 12/7
    No class
    Study!
  • Thu 12/9
    Final exam (1pm - 3pm)
     
©