[:is]Málstofa í stærðfræði
Fyrirlesari: Primoz Potocnik, University of Ljubljana
Titill: Symmetries of finite graphs – a personal overview
Staðsetning: VR-II, V-158
Tími: þriðjudagur 28. maí kl. 11.00
Ágrip:
Whether a graph is more or less symmetric is typically measured in terms of its automorphism group consisting of all permutation of its vertices which preserves the adjacency relation. The highest level of symmetry is achieved when the automorphism group has only one orbit on the vertices and/or edges of the graph. I will give a personal and gentle overview of the problems and the results about this class of graphs.[:en]
Math Colloquium
Speaker: Primoz Potocnik, University of Ljubljana
Title: Symmetries of finite graphs – a personal overview
Location: VR-II, V-158
Time: Tuesday May 28 at 11.00 am
Abstract:
Whether a graph is more or less symmetric is typically measured in terms of its automorphism group consisting of all permutation of its vertices which preserves the adjacency relation. The highest level of symmetry is achieved when the automorphism group has only one orbit on the vertices and/or edges of the graph. I will give a personal and gentle overview of the problems and the results about this class of graphs.[:]