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.