2018-2019

Graph Theory

Teacher: LUCIA CAPORASO - Office Hours: After class or by appointment.

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

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

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: Wednesday 11-13 room 211 and Thursday 11-13 room 009. First class: 25/09/2018

    Program Lecture by Lecture