arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cubic graphs with most automorphisms

Published: 2006-08-25
Comments: 24 pages

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.

BibTeX

Loading...