arXiv++ Combinatorics

Browse math.CO papers from arXiv

The base size of vertex-transitive cubic graphs

Published: 2026-05-18
Comments: 37 pages

Abstract

We prove that if $Γ$ is a finite connected vertex-transitive cubic graph, then either $|VΓ| \le 90$, or $Γ$ is a split Praeger--Xu graph, or there exist two vertices $α$ and $β$ such that the identity is the only automorphism of $Γ$ fixing both $α$ and $β$.

BibTeX

Loading...