1: \begin{abstract}

2: Let $X$ be a finite vertex-transitive graph of valency $d$, and let $A$ be the full 

3: automorphism group of $X$.  Then the {\em arc-type\/} of $X$ is defined in terms 

4: of the sizes of the orbits of the action of the stabiliser $A_v$ of a 

5: given vertex $v$ on the set of arcs incident with $v$.  

6: Specifically, the arc-type is the partition of $d$ as the sum  

7: $n_1 + n_2 + \dots + n_t + (m_1 + m_1) + (m_2 + m_2) + \dots + (m_s + m_s)$,

8: where $n_1, n_2, \dots, n_t$ are the sizes of the self-paired orbits, and  

9: $m_1,m_1, m_2,m_2, \dots, m_s,m_s$ are the sizes of the non-self-paired 

10: orbits, in descending order.  

11: %

12: In this paper, we find the arc-types of several families of graphs. 

13: Also we show that the arc-type of a Cartesian product of two `relatively prime'  

14: graphs is the natural sum of their arc-types. 

15: Then using these observations, we show that with the exception of $1+1$ and $(1+1)$, 

16: every partition as defined above is \emph{realisable}, in the sense that there exists 

17: at least one graph with the given partition as its arc-type.

18: \medskip

19: 

20: \noindent

21: {\bf Keywords}: symmetry type, vertex-transitive graph, arc-transitive graph, 

22:                 Cayley graph,  Cartesian product, covering graph.\\

23: 

24: \noindent

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

26: %

27: 05E18,  % Group actions on combinatorial structures

28: 20B25,  % Finite automorphism groups of algebraic, geometric, or combinatorial structures

29: 05C75,  % Structural characterization of families of graphs 

30: 05C76.   %Graph operations (line graphs, products, etc.)

31: 

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

33: 

34: \end{abstract}

35: