Corso GE460 - Teoria dei Grafi/ Graph Theory

a.a. 2019/2020

Docente: Margarida Melo

Ufficio 203, Tel: 06 5733 8227, Email: melo---mat.uniroma3.it

Program:

  • Basic definitions and examples.
  • Connected graphs. Eulerian and Hamiltonian graphs. 
  • Trees. Cycle and cut spaces. Planarity.
  • Bipartite graphs. Matchings. Colourings. Flows.
  • Elements on Algebraic Graph Theory.
  • Introduction to Matroids.

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


    Bibliography: