Corso GE460 - Teoria dei Grafi/ Graph Theory
a.a. 2017/2018
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).
Timetable for lectures: Twesday and Thursday from 11:00 to 13:00, room 009.
Office hours: Twesdays from 9:00 to 10:00.
Detailed program and diary of lectures
Primo foglio di esercizi
Secondo foglio di esercizi
Terzo foglio di esercizi
Quarto foglio di esercizi
Testo del Primo Appello. Risultati
Testo del Secondo Appello. Risultati
Lista di argomenti per seminari
Bibliography:
- R. Diestel: Graph theory, Spriger GTM 173.
- R. Wilson: Introduction to Graph theory, Prentice Hall.
- B. Bollobas: Modern Graph theory, Springer GTM 184.
- J. A. Bondy, U.S.R. Murty: Graph theory, Springer GTM 244.
- 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.