Periods III and IV - Spring 2016

Graph Theory

Tero Harju


Lectures

Exercises

Course registration: send email to harju at utu.fi containing your name and email address

LECTURES

Tuesday 12-14 M3
Thursday 12-14 M3

EXERCISE CLASSES

Wednesday 8-10 M2

Mid Term Exam II :
Tuesday 19th of April (12:00-14:00) room: M3 Pages 52-94
You don't have to register.

Lecture Notes:

Graph theory

Slides:

Introduction

Handshake Sperner

Riemann-Roch

Dijkstra

Gear Works

Kruskal, Shannon, Winkler

Stable Marriages

Ramsey Theory

Planar Graphs

Kuratowski 5.9

Maps

Minor Theorem

Genus

Chip Firing Game

Round Robin



See also my links for graph theory
Matchings: Mathematical marriages
Planar graphs: Euler's polyhedral formula

Exercises

Exercises 1 (Solutions)
Exercises 2 (Solutions)
Exercises 3 (Solutions)
Exercises 4 (Solutions)
Exercises 5 (Solutions)
Exercises 6 (Solutions)
Exercises 7 (Solutions)
Exercises 8 (Solutions)
Exercises 9 (Solutions)
Exercises 10 (Solutions)
Exercises 11 (Solutions)
Exercises 12 (Solutions)
Exercises 13 (Solutions)

Exercise classes :

A: 75%
B: 50%
C: 25%

Department of Mathematics and Statistics