Conoscenze di matematica di base
The primary aim of this course is to present a coherent introduction to the subject, suitable for advanced undergraduate and beginning graduate students in mathematics and computer science. The first part of the course offers definitions and fundamental concepts of graph theory. The objective of the second part is instead an introduction to research in graph theory. To this end, a number of interesting and challenging open problems are highlighted and discussed in some detail.
Introduzione; Grafici e grafici semplici; Isomorfismo; Matrice di adiacenza e incidenza; Sottografo; Il grado di un vertice; Paths e connessione; Cicli e grafi connessi; Alberi, definizioni equivalenti di albero; Formula di Cayley' formula; Connettività, Connettività di vertice e di lato; Blocchi; Grafici 2-connessi; Teorema di Menger; Ciclo di Eulero e di Hamilton; Matchings; Teorema di Hall; Teorema di Tutte; Grafi planari; Il problema dei quattro colori; Il teorema della matrice degli alberi; La chiusura di Hamilton; Teoria di Ramsey; Problemi non risolti;
Lecture Notes distributed by the teacher; Reinhard Diestel, Graph Theory; Springer; Bondy, Adrian, Murty, Graph theory, Springer; Additional material or information on line
Lezioni frontali
Prova orale
Materiale didattico:https://nuvola.unisi.it/index.php/apps/files/?dir=/&fileid=1561594 Metodi didattici: Lezioni in presenza dell'insegnante e lezioni a distanza nella giulia simi's Personal Room con il linkhttps://unisi.webex.com/meet/giulia.simi