Cubic graphs with most automorphisms

Abstract

We give a sharp bound for the automorphism group of a cubic simple graph with a given number of vertices. For each number of vertices we give an explicit graph attaining the bound, and prove its uniqueness in special cases.

24 pages

Cited by in corpus (1)

• Irreducibility of the space of cyclic covers of algebraic curves of fixed numerical type and the irreducible components of $Sing(\overline{{\mathfrak{M}}_g})$