Simmetria nei grafi

Brescia, 18 febbraio 2009

Si esporranno metodi e risultati impiegati nello studio degli automorfismi dei grafi (inclusi quelli orientati) e i collegamenti tra queste strutture combinatorie e la teoria dei gruppi, incluso il concetto di rango di un gruppo di permutazioni. In particolare, verranno definite le classi dei grafi ricchi di simmetria (ad esempio, transitivi sui vertici o sugli spigoli), illustrando i fatti piu' significativi in proposito. Verranno inoltre descritte le principali operazioni di "prodotto" di grafi, con la loro relazione con gli automorfismi dei grafi fattori. Per buona parte dei contenuti di questa conferenza si puo' fare riferimento alla monografia: J. Lauri, R. Scapellato, "Topics in Graph Automorphism and Reconstruction", Cambridge Univ. Press, 2003.