Department of
Applied
Mathematics

GI graphs and their groups

Tomaž Pisanski

University of Ljubljana

Abstract

We consider the class of GI-graphs, which is a generalization over the class of the generalized Petersen graphs. The GI-graph GI(n;j_1,j_2,....,j_t) is a (t+1)-valent graph on the vertex set Z_t times Z_n with edges of two kinds:

* edges from (s,v) to (s',v) for all s,s' in Z_t and for every v in Z_n,

* edges from (s,v) to (s,v + j_s) and (s,v - j_s) for all s and v.

We present some results concerning automorphisms of GI-graphs. This is a joint work in progress with Marston Conder and Arjana Žitnik.