Cubic graphs with most automorphisms
arXiv:math/0608645
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