Math 4821B: Introduction to Graph Theory

Fall 2020

Topics in Graph Theory

Syllabus

Topics in Graph Theory

Text Book:

Graph Theory by Bondy & Murty

References:

Week 9-10

Week 11

Graph Theory With Applications by Bondy & Murty

Graph Theory by Diestel

Lecture Notes for Chapters 1-2

Lecture Notes for Chapter 3

Lecture Notes for Ch3 (updated)

Lecture Notes for Chapter 4

Lecture Notes for Ch4 (updated)

Lecture Notes for Chapter 5

Lecture Notes for Ch5 (updated)

Lecture Notes for Chapter 6

Lecture Notes for Ch6 (updated)

Midterm exam: 29 March 2019, Friday, 19:00-20:30, Venue: Rm 1511

Lecture Notes for Network Flows and Matchings

Lecture Notes for Ch7 (updated)

Lecture Notes for Connectivity

Lecture Notes for Ch9 (updated)

Lecture Notes for Planar Graphs

Lecture Notes for Planar Graphs (updated)

Matrix-Tree Theorem

Homework for Chapters 1-2

Homework for Chapters 3-4

Homework for Chapters 5-6