2014-10-20
10:00-10:45
FAMNIT-SEMIN
Ademir Hujdurović
Generalized Cayley graphs
Generalized Cayley graphs were defined by D.Marušič, R. Scapellato and N. Zagaglia Salvi in 1992. They studied properties of such graphs, mostly related to double coverings of graph. They also posed a question whether there exists a generalized Cayley graph which is vertex-transitive but not Cayley graph.
In this talk, as an affirmative answer to this question, I will present two infinite families of such graphs. Further, some interesting properties of generalized Cayley graph will be given, as well as the proof that every generalized Cayley graph admits a semiregular automorphism.
This is a joint work with Klavdija Kutnar and Dragan Marušič.