Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Half-arc-transitive graphs of arbitrary even valency greater than 2   A half-arc-transitive graph is a regular graph that is both vertex- and
edge-transitive, but is not arc-transitive. If such a graph has finite valency,
then its valency is even, and greater than $2$. In 1970, Bouwer proved that
there exists a half-arc-transitive graph of every even valency greater than 2,
by giving a construction for a family of graphs now known as $B(k,m,n)$,
defined for every triple $(k,m,n)$ of integers greater than $1$ with $2^m
\equiv 1 \mod n$. In each case, $B(k,m,n)$ is a $2k$-valent vertex- and
edge-transitive graph of order $mn^{k-1}$, and Bouwer showed that $B(k,6,9)$ is
half-arc-transitive for all $k > 1$.
  For almost 45 years the question of exactly which of Bouwer's graphs are
half-arc-transitive and which are arc-transitive has remained open, despite
many attempts to answer it. In this paper, we use a cycle-counting argument to
prove that almost all of the graphs constructed by Bouwer are
half-arc-transitive. In fact, we prove that $B(k,m,n)$ is arc-transitive only
when $n = 3$, or $(k,n) = (2,5)$, % and $m$ is a multiple of $4$, or $(k,m,n) =
(2,3,7)$ or $(2,6,7)$ or $(2,6,21)$. In particular, $B(k,m,n)$ is
half-arc-transitive whenever $m > 6$ and $n > 5$. This gives an easy way to
prove that there are infinitely many half-arc-transitive graphs of each even
valency $2k > 2$.

27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
1
The categories of this paper are: cs
35
The categories of this paper are: mtrl-th