pith. sign in

arxiv: 1603.01368 · v1 · pith:BFZ5K4WLnew · submitted 2016-03-04 · 🧮 math.CO · math.GR

Cubic arc-transitive k-circulants

classification 🧮 math.CO math.GR
keywords arc-transitivecubiccirculantcirculantsconjectureautomorphismcalledcontains
0
0 comments X
read the original abstract

For an integer $k\geq 1$, a graph is called a $k$-circulant if its automorphism group contains a cyclic semiregular subgroup with $k$ orbits on the vertices. We show that, if $k$ is even, there exist infinitely many cubic arc-transitive $k$-circulants. We conjecture that, if $k$ is odd, then a cubic arc-transitive $k$-circulant has order at most $6k^2$. Our main result is a proof of this conjecture when $k$ is squarefree and coprime to $6$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.