University of Primorska
Faculty of Mathematics, Natural Sciences and Information Technologies
Datum / Date: 6.11.17
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-POŠTA
Predavatelj / Lecturer: Robert Jajcay (UP FAMNIT and Comenius University (Slovakia))
Naslov / Title: Highly symmetric graphs
Povzetek / Abstract:
In our talk, a highly symmetric graph will mean a vertex-transitive graph whose automorphism group is much larger than the order of the graph. We will introduce two numerical parameters – the Cayley and quasi-Cayley deficiency – that will allow us to divide the class of highly symmetric graphs into disjoint subfamilies. We will discuss several known families of highly symmetric graphs, determine their Cayley and quasi-Cayley deficiencies, and try to ask the question which graphs are extremal with regard to these parameters.





