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, AL210, 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: 24/09/2018
Program Lecture by Lecture