On the orders of arc-transitive graphs
Abstract
A graph is called {\em arc-transitive} (or {\em symmetric}) if its automorphism group has a single orbit on ordered pairs of adjacent vertices, and 2-arc-transitive its automorphism group has a single orbit on ordered paths of length 2. In this paper we consider the orders of such graphs, for given valency. We prove that for any given positive integer , there exist only finitely many connected 3-valent 2-arc-transitive graphs whose order is for some prime , and that if , then there exist only finitely many connected -valent 2-arc-transitive graphs whose order is or for some prime . We also prove that there are infinitely many (even) values of for which there are only finitely many connected 3-valent symmetric graphs of order where is prime.
Cite
@article{arxiv.1409.8080,
title = {On the orders of arc-transitive graphs},
author = {Marston D. E. Conder and Cai-Heng Li and Primoz Potocnik},
journal= {arXiv preprint arXiv:1409.8080},
year = {2014}
}