1: \begin{abstract}

2: The class of generalized Petersen graphs was introduced by Coxeter in the 1950s.

3: Frucht, Graver and Watkins determined the automorphism groups of 

4: generalized Petersen graphs in 1971, and much later, Nedela and \v Skoviera 

5: and (independently) Lovre\v ci\v c-Sara\v zin characterised those which are  

6: Cayley graphs.

7: In this paper we extend the class of generalized Petersen graphs to a class 

8: of {\em $GI$-graphs}.  

9: For any positive integer $n$ and any sequence $j_0,j_1,....,j_{t-1}$ of integers mod $n$, 

10: the $GI$-graph $GI(n;j_0,j_1,....,j_{t-1})$ is a $(t\!+\!1)$-valent graph

11: on the vertex set $\bZ_t \times \bZ_n$, with edges of two kinds: 

12: \begin{itemize}

13: \item an edge from $(s,v)$ to $(s',v)$, for all distinct $s,s' \in \bZ_{t}$  

14:           and all $v \in \bZ_n$,

15: \item edges from $(s,v)$ to $(s,v + j_s)$ and  $(s,v - j_s)$, for all $s \in \bZ_{t}$ and $v \in \bZ_n$.

16: \end{itemize}

17: 

18: \noindent 

19: By classifying different kinds of automorphisms, 

20: we  describe the automorphism group of each $GI$-graph, 

21: and determine which $GI$-graphs are vertex-transitive and which are Cayley graphs.

22: A $GI$-graph can be edge-transitive only when $t \leq 3$, 

23: or equivalently, for valence at most $4$. 

24: We present a unit-distance drawing

25: of a remarkable $GI(7;1,2,3)$.

26: \medskip

27: 

28: \noindent

29: {\bf Keywords}: $GI$-graph, generalized Petersen graph, 

30:                 vertex-transitive graph, edge-transitive graph, circulant graph,

31:                 automorphism group, wreath product, unit-distance graph.\\

32: 

33: \noindent

34: {\bf Mathematics Subject Classification (2010)}:

35: 20B25,  % finite automorphism groups of algebraic, geometric, or combinatorial structures

36: 05E18,  % Group actions on combinatorial structures

37: 05C75.   % Structural characterization of families of graphs 

38: % http://www.ams.org/msc/index.html#search

39: 

40: \end{abstract}

41: