English

Cubic arc-transitive $k$-circulants

Combinatorics 2016-03-07 v1 Group Theory

Abstract

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

Keywords

Cite

@article{arxiv.1603.01368,
  title  = {Cubic arc-transitive $k$-circulants},
  author = {Michael Giudici and István Kovács and Cai Heng Li and Gabriel Verret},
  journal= {arXiv preprint arXiv:1603.01368},
  year   = {2016}
}
R2 v1 2026-06-22T13:03:40.477Z