DIPARTIMENTO DI MATEMATICA E INFORMATICA
Corso di laurea in Matematica
Anno accademico 2015/2016 - 3° anno - Curriculum Unico
Corso di laurea in Matematica
Anno accademico 2015/2016 - 3° anno - Curriculum Unico
TEORIA DEI GRAFI
MAT/03 - 6 CFU - 2° semestre
Docente titolare dell'insegnamento
MARIO GIONFRIDDOObiettivi formativi
L'insegnamento si propone di far acquisire agli studenti le conoscenze di base e le tecniche fondamentali delle teorie combinatorie.
Prerequisiti richiesti
Conoscenze elementari di matematica combinatoria.
Frequenza lezioni
Fortemente consigliata.
Contenuti del corso
Introduzione storica e problematiche aperte nella teoria dei Grafi - Parametri associati a grafi - Colorazioni dei vertici, numero cromatico, colorazioni degli spigoli, indice cromatico - Polinomio cromatico e sue applicazioni - Classificazione dei grafi - Introduzione alla teoria degli Ipegrafi - G.designs.
Testi di riferimento
C.Berge: "Graphs", North-Holland 1986
Altro materiale didattico
Appunti del corso distributi a tutti gli studenti, anche per email.
Apri in formato Pdf English version