paper

Cubic vertex-transitive graphs of girth seven

arXiv:2508.19880

Abstract

In this paper we classify cubic vertex-transitive graphs of girth , based on their signature. Such a graph is either a truncation of an arc-transitive dihedral scheme on a -regular graph, the skeleton of a rotary map of type , a member of an infinite family of Cayley graphs, or is one of the of the generalised Petersen graphs , , or the Coxeter graph. We show that for a cubic vertex-transitive graphs of girth , if every edge of is contained in the same number of -cycles, then is also arc-transitive.