ALGEBRA COMBINATORIA
Prof. Bianchi
Teoria dei grafi: un approccio algebrico
1. Introduzione
Definizioni ed esempi – Equivalenza tra grafi – Grafi numerati – Sottografi.
2. Grafi euleriani
Il problema del postino cinese.
3. Grafi Hamiltoniani
Il problema del commesso viaggiatore.
4. Tornei
5. Alberi
Proprietà elementari – Enumerazione di alberi.
6. Planarità e dualità
7. Matrici associate ad un grafoQuadrati latini
8. Matching
Teorema dei matrimoni di P. Hall – Teorema di Menger e loro applicazioni.
9. Applicazioni alla teoria dei Gruppi
Bibliografia
F. Harary: ``Graph Theory” Addison – Wesley, Reading, Mass. 1969.
R. Wilson: ``Introduction to Graph Theory”, Longman 1985.
