Corso GE460 - Teoria dei Grafi/ Graph Theory
a.a. 2021/2022
Docente: Margarida Melo
Ufficio 108, Tel: 06 5733 8227, Email: melo---mat.uniroma3.it
Ricevimento:
Dopo le lezioni o per appuntamento.
Programma:
Definizioni basiche e esempi.
Connetività in grafi. Grafi Euleriani e Hamiltoniani,
Alberi. Spazi di cicli e tagli.
Planarità.
Grafi bipartiti. Matchings. Coloramenti. Flussi.
Elementi di teoria Algebrica dei grafi.
Introduzione alla teoria dei matroidi.
Prerequisiti: Corsi basici di Algebra e Geometria (AL110, GE110).
Valutazione:
1) Compito scritto sugli argomenti del corso (obbligatorio)
2)
Seminario su un tema a scelta. Sarà utile consegnare una
piccola tesina con lo svolgimento dei contenuti di ciascun seminario.
3) Discussione e consegna di esercizi scritti proposti durante le esercitazioni.
La valutazione finale sara' il massimo tra (1), (1) e (2), (1) e (3) o (1), (2) e (3) .
Diario delle lezioni
Esercizi 1
Esercizi 2
Esercizi 3
Esercizi 4
Foglio 1
Foglio 2
Suggerimenti per argomenti da presentare al seminario
Bibliografia:
- J. A. Bondy, U.S.R. Murty: Graph theory, Springer GTM 244.R.
- J. A. Bondy, U.S.R. Murty: Graph theory with applications, North Holland.
- Diestel: Graph theory, Spriger GTM 173.
- R. Wilson: Introduction to Graph theory, Prentice Hall.
- B. Bollobas: Modern Graph theory, Springer GTM 184.
- N. Biggs: Algebraic graph theory, Cambridge University Press.
- C. D. Godsil, G. Royle: Algebraic Graph theory, Springer GTM 207.
- J. G. Oxley: Matroid theory. Oxford graduate texts in mathematics, 3.