2016-2017

Graph Theory

Teacher: LUCIA CAPORASO - Office Hours: Tuesday - Thursday 13-14 by email appointment.

Room: 108 - Phone: 06 5733 8040 - E-mail: caporaso--at--mat.uniroma3.it

Prerequisites: Basic abstract and linear algebra; basic geometry (AL110, GE110)

Program:

  • Basic Definitions. Connected graphs. Eulerian graphs
  • Trees. Rooted trees. Spanning trees.
  • Cycle space. Cut space. Genus of a graph.
  • Bipartite graphs. Matchings. Marriage theorem.
  • Connectivity. Structure of 2-connected and 3-connected graphs.
  • Hamiltonian graphs
  • Planar and Plane Graphs. Euler formula. Triangulations
  • Colourings.

    Textbook:

  • R. Diestel Graph theory Spriger GTM 173

    Classes: Tuesday and Thursday 11-13 room 009. First class: 27/09/2016

    Program Lecture by Lecture

    Seminars for Final Exam

    Notes for lectures 10-17

    Problem set 1 - 4/10

    Problem set 2 - 13/10

    Problem set 3 - 25/10

    Problem set 4 - 3/11

    Problem set 5 - 15/11

    Problem set 6 - 24/11