Graph theory

Giuseppe Mazzuoccolo
Professore associato
Romeo Rizzi
Professore ordinario
Competenze
Argomento Persone Descrizione
Teoria dei Grafi Giuseppe Mazzuoccolo
Romeo Rizzi
I grafi sono un modello molto flessibile alla base di molteplici problemi di combinatoria e di varie loro applicazioni. In particolar, i grafi si incontrano come utile strumenti in ambito matematico, informatico e delle scienze in generale. Da anni ormai la teoria dei grafi è un'area centrale della matematica discreta e risulta sicuramente un ambito da un forte connotato di interdisciplinarità. I principali temi di interesse dei membri del dipartimento riguardano: matching, fattorizzazioni, colorazioni, flussi, packing, ricoprimenti e partizioni, algoritmi su grafi.

Attività

Strutture