Advanced Graph Theory

Instructor : Aurobinda gupta

Textbook

• Introduction to Graph Theory by Douglas West 

Download slides here

Slides

Note: Slides only contain outlines, details will be discussed in class.

• Introduction (pdf)
• Paths and Cycles (pdf)
• Trees and Distances (pdf)
• Connectivity and Flow (pdf)
• Matching and Covering (pdf)
• Coloring (pdf)
• Planarity (pdf)

Slides in 4-slides-per-page form (zip file)


Applied Graph Theory

Download slides from here

Graph Theory:Introduction
Some Counting Problems
Euler Graphs and Digraphs
Matchings and Factors
Planarity
Graph Coloring
Proof Techniques
Degree Sequences & Digraphs
Trees
Cuts and Connectivity
Hamiltonian Cycles
complete slide -

• Graph Theory (PPT)
• Sequence Assembly (PPT)