Corso GE460 - Teoria dei Grafi/ Graph Theory
a.a. 2019/2020
Docente: Margarida Melo
Ufficio 108, Tel: 06 5733 8227, Email: melo---mat.uniroma3.it
Ricevimento:
Dopo le lezioni o per appuntamento.
NOTA: Sul diario delle lezioni sono disponibili link per video con le lezioni registrate di GE460.
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) Fogli di esercizi da discutere telematicamente e consegnare (15/30)
2)
Seminario su un tema a scelta (15/30). Sarà utile consegnare una
piccola tesina con lo svolgimento dei contenuti di ciascun seminario.
3) Orale di discussione degli esercizi consegnati e sul programma del corso in generale (15/30)
La valutazione finale sara' il massimo tra (1)+(2) e (1)+(3).
Diario delle lezioni
Esercitazione 1 (02/03/2020)
Esercitazione 2 (online)
Esercitazione 3 (online)
Foglio di esercizi 1
Foglio di esercizi 2
Foglio di esercizi 3
Foglio di esercizi 4 (da consegnare entro 19/06/20)
Temi possibili per seminari di approfondimento
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.