Vertex-transitive quasi 2-Cayley graphs

2013-10-14
10:00-11:00
FAMNIT-SEMIN
dr. Istvan Kovacs
Vertex-transitive quasi 2-Cayley graphs

 In 2011 K. Kutnar, A. Malnič, L. Martinez and D. Maruš introduced the concept of the quasi mCayley graph for a positive integer m as follows. A finite simple graph X=(V,E) is quasi mCayley if there is a group G of automorphisms of X with the following properties: G has m+1 orbits on V, one of these orbits consists of a single vertex v, and G is semiregular on the set V\{v}. In this talk I report some results on vertex transitive quasi 2Cayley graphs. This is a joint work with A. Hujdurović and K. Kutnar.