The base size of vertex-transitive cubic graphs

Marco Barbieri, Luca Sabatini, Pablo Spiga

We prove that if $\Gamma$ is a finite connected vertex-transitive cubic graph, then either $|V\Gamma |\le 90$, or $\Gamma$ is a split Praeger--Xu graph, or there exist two vertices $\alpha$ and $\beta$ su…